题目描述：

有一个整数序列A（初始为空），先对该序列按顺序进行Q次操作。 每次操作属于以下三种类型之一：

• 1 x：将整数x插入到序列A中
• 2 x k：在序列A中查询≤x的第k大的数
• 3 x k：在序列A中查询≥x的第k小的数

输入格式：

第一行一个整数Q，表示操作测试；
接下来Q行，每行一个操作。

输出格式：

对于操作2和操作3，输出对应操作的查询结果，若查询结果不存在，则输出-1。
每个查询结果单独一行。

样例：

11
1 20
1 10
1 30
1 20
3 15 1
3 15 2
3 15 3
3 15 4
2 100 5
1 1
2 100 5

20
20
30
-1
-1
1

提示

• 对于40%的数据，$1≤Q≤1000，1≤x≤100$
• 对于100%的数据，$1≤Q≤2×10^5，1≤x≤10^{18}，1≤k≤5$
  输入中的所有值都是整数。