{"raw_statement":[{"iden":"statement","content":"给定一个集合为 $S$，初始为空，你需要执行以下两个操作共 $N$ 次。\n\n操作一，在集合 $S$ 中加入一个新元素，其代号为 $X$，保证 $X$ 在当前集合中不存在。\n\n操作二，在当前的集合 $S$ 中询问所有元素 $\\bmod\\ Y$ 最小的值。"},{"iden":"input","content":"第一行一个正整数 $N$。\n\n接下来 $N$ 行，每行一个字符和一个正整数，如字符为 `A`，表示这个操作是操作一。若字符为 `B`，则这个操作为操作二。"},{"iden":"output","content":"对于每个操作二，输出一行一个整数表示答案。"},{"iden":"note","content":"对于 $100\\%$ 的数据，$N\\leq10^5$，$X,Y\\leq3\\times10^5$。数据保证，第一个操作为操作一。"}],"translated_statement":null,"sample_group":[["5\nA 3\nA 5\nB 6\nA 9\nB 4","3\n1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}