我们定义第k小的MEX为, 一个集合内第k小的未出现的自然数。
比如:
在集合s = {0, 1 ,3 }, 集合 最小未出现自然数为 2 第2小未出现的为 4 。。。。。。
现在,QQ有一个集合QQ, QQ里有一个0。
QQ可以对集合QQ做三种操作:
1. 往QQ里放1个正整数
2. 往QQ里删除一个正整数
3. 查询第k小MEX
请你写一个程序,可以QQ上述操作。
第一行输入一个数字代表有m次操作:
接下来的m行:
若是第一种操作 : 输入两个数字 1 x, 代表将数字x放入集合 (数据保证不会重复插入)
若是第二种操作 : 输入两个数字 2 x, 代表将数字x从集合取出 (数据保证只删除集合内x)
若是第三种操作 : 输入两个数字 3 x, 查询第x小的mex
1 <= m <= 1e5, 1 <= x <= 1e9.
每次查询操作输出第x小mex
10 1 100 3 100 1 200 3 100 2 100 3 100 1 50 3 50 2 50 3 50
101 101 100 51 50