D. 动态查询第K小

题目描述

依次处理 $N$ 个操作：

• 1 x：在集合里插入一个整数 $x$（集合内元素可重复）
• 2 k：查询当前集合内第 $k$ 小的元素，如果集合内不存在 $k$ 个元素，输出 $-1$

保证数据是随机生成的。

输入格式

第一行输入 $N$。 接下来 $N$ 行，每行为两个整数，表示一次操作。

输出格式

对于每一个查询操作，输出一行答案。

样例

输入样例 1

5
1 3
2 1
2 2
1 4
2 2

输出样例 1

3
-1
4

数据范围与提示

• 数据保证随机生成
• $100\%$ 的数据：$1 \le N, x, k \le 200000$