题目描述

• 操作1: 加入一个数 $x$，保证 $x$ 不存在。

• 操作2: 询问所有数中 $mod \ Y$ 最小的值。

输入格式

第一行为用空格隔开的一个正整数 $N$ ($N ≤ 100000$)。

接下来有 $N$ 行，

若该行第一个字符为“$A$”，则表示操作 $1$, 第二个字符为 $x$；

若该行第一个字符为“$B$”，则表示操作 $2$, 第二个字符为 $y$；

($1≤X,Y≤300000$)

输出格式

对于操作 $2$，每行输出一个合法答案。

样例

样例输入

5         
A 3
A 5 
B 6 
A 9 
B 4 

样例输出 1

3
1

数据范围与提示

样例说明

• 在第三行的操作前，集合里有 3、5 两个代号，此时 $mod$ 6 最小的值是 3 $mod$ 6 $=$ 3；

• 在第五行的操作前，集合里有 3、5、9，此时 $mod$ 4 最小的值是 5 $mod$ 4 $=$ 1；