题目描述

给定一个集合为 $S$，初始为空，你需要执行以下两个操作共 $N$ 次。

操作一，在集合 $S$ 中加入一个新元素，其代号为 $X$，保证 $X$ 在当前集合中不存在。

操作二，在当前的集合 $S$ 中询问所有元素 $\bmod\ Y$ 最小的值。

输入格式

第一行一个正整数 $N$。

接下来 $N$ 行，每行一个字符和一个正整数，如字符为 A，表示这个操作是操作一。若字符为 B，则这个操作为操作二。

输出格式

对于每个操作二，输出一行一个整数表示答案。

5
A 3
A 5
B 6
A 9
B 4

3
1

提示

对于 $100\%$ 的数据，$N\leq10^5$，$X,Y\leq3\times10^5$。数据保证，第一个操作为操作一。