题目描述

有一个整数序列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

		对于40%的数据，lns="http://www.w3.org/1998/Math/MathML">1≤�≤1000，1≤�≤1001≤Q≤1000，1≤x≤100
		对于100%的数据，lns="http://www.w3.org/1998/Math/MathML">1≤�≤2×105，1≤�≤1018，1≤�≤51≤Q≤2×105，1≤x≤1018，1≤k≤5

输入中的所有值都是整数。