‹ 上一题 下一题 ›

j00995. 动态第 k 小 未做

1000 ms 256 MB 测试点 10 J-26·查找与二分J·算法自拟题二分

题目描述

初始有一个空集合,进行 次操作:操作 1 x 表示把 插入集合;操作 2 k 表示询问当前集合中第 小的数(保证集合中至少有 个元素)。

输入格式

第一行一个整数 ;接下来 行,每行两个整数 与参数。

输出格式

对每个 2 操作输出一行一个整数。

样例

输入
8
1 5
1 1
1 3
2 2
1 2
2 3
2 4
1 9
输出
3
3
5

数据范围

输入
输出

            
答案