D. 动态查询第K小
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
D. 动态查询第K小
题目描述
依次处理 个操作：
1 x：在集合里插入一个整数 （集合内元素可重复）2 k：查询当前集合内第 小的元素，如果集合内不存在 个元素，输出
保证数据是随机生成的。
输入格式
第一行输入 。 接下来 行，每行为两个整数，表示一次操作。
输出格式
对于每一个查询操作，输出一行答案。
样例
输入样例 1
5
1 3
2 1
2 2
1 4
2 2
输出样例 1
3
-1
4
数据范围与提示
- 数据保证随机生成
- 的数据：