描述
珂朵莉给了你一个序列 A ，初始为空。
你需要维护这个序列 A，支持以下两种指令：
Insert(x)： 将数 xx 添加至序列 AA 的末尾。
Query(m)： 选出序列中所有数中mod m 的值最小的数，并输出它的位置。如果有多个符合条件的数，选择最靠后的那个。
如果Query() 操作时序列为空，则输出 -1。
输入格式
第一行一个整数 q，表示操作个数。
接下来 q 行，每行是一个字符串和一个数，表示一次指令。
输出格式
对每个Query() 指令，输出一行一个数表示答案。
输出样例
7
Query 114514
Insert 18
Insert 15
Insert 27
Query 4
Insert 8
Query 19
输入样例
-1
1
4
数据范围
数据点编号 数据范围 特殊性质
1∼5 q≤1000 无
16∼11 q≤70000 x,m≤十的三次方
12∼25 q≤70000 x,m≤3×十的五次方
对于100% 的数据，q≤70000，x,m≤3×十的五次方
