1584: 数据结构

有一种数据结构，可以用来维护一些数（ 都是  以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数  不超过 ：

1. 查询  数的排名（排名定义为比当前数小的数的个数 。若有多个相同的数，应输出最小的排名）。
2. 查询排名为  的数。
3. 求  的前驱（前驱定义为小于 ，且最大的数）。若未找到则输出 。
4. 求  的后继（后继定义为大于 ，且最小的数）。若未找到则输出 。
5. 插入一个数 。

第一行是一个整数 ，表示操作次数。

接下来  行，每行两个整数 ，分别表示操作序号以及操作的参数 。

7
5 1
5 3
5 5
1 3
2 2
3 3
4 3

2
3
1
5