Coding is the closest thing we have to superpower ！
描述
您需要写一种数据结构来维护一些数，其中需要提供以下操作：
- 插入 x 数
- 删除 x 数(若有多个相同的数，应只删除一个)
- 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 )
- 查询排名为 x 的数
- 求 x 的前驱(前驱定义为小于 x，且最大的数)
- 求 x 的后继(后继定义为大于 x，且最小的数)
输入
第一行为 n，表示操作的个数。下面 n 行每行有两个数 opt 和 x，opt 表示操作的序号( 1≤opt≤6 )。
对于 100% 的数据，1≤n≤10^5，∣x∣≤10^7.
输出
对于操作 3,4,5,6 每行输出一个数，表示对应答案。
样例
输入
10 1 106465 4 1 1 317721 1 460929 1 644985 1 84185 1 89851 6 81968 1 492737 5 493598
输出
106465 84185 492737
标签