#O. 序列查询
序列查询
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
有一个整数序列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%的数据，
- 对于100%的数据， 输入中的所有值都是整数。
