k-th MEX

TimeLimit:5000MS  MemoryLimit:512MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

我们定义第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上述操作。

Input

第一行输入一个数字代表有m次操作:

接下来的m行:

若是第一种操作 : 输入两个数字 1 x, 代表将数字x放入集合 (数据保证不会重复插入)

若是第二种操作 : 输入两个数字 2 x, 代表将数字x从集合取出 (数据保证只删除集合内x)

若是第三种操作 : 输入两个数字 3 x, 查询第x小的mex

1 <= m <= 1e5, 1 <= x <= 1e9.

Output

每次查询操作输出第x小mex

SampleInput
10
1 100
3 100
1 200
3 100
2 100
3 100
1 50
3 50
2 50
3 50
SampleOutput
101
101
100
51
50
Submit
题目统计信息详细
总AC数23
通过人数7
尝试人数11
总提交量75
AC率9.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者
QQ

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: