题目描述

你需要维护一个集合 $S$，支持以下两种操作：

• A x，插入数值 $x$ 到集合 $S$，保证 $x$ 插入前未在集合中；
• B y，询问 $S$ 集合中 $\text{mod }y$ 的最小值，保证询问时集合不为空。

输入格式

第一行一个整数 $n$ 表示操作数。

接下来每行一个操作，格式见题目描述。

输出格式

对于每个询问，输出一行一个整数表示答案。

5            
A 3             
A 5 
B 6 
A 9 
B 4 

3
1

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq x.y\leq 3\times 10^5$。