P9809 [SHOI2006] 作业 Homework

给定一个集合为 $S$，初始为空，你需要执行以下两个操作共 $N$ 次。 操作一，在集合 $S$ 中加入一个新元素，其代号为 $X$，保证 $X$ 在当前集合中不存在。 操作二，在当前的集合 $S$ 中询问所有元素 $\bmod\ Y$ 最小的值。

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

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

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