题目描述
初始有一个空集合,进行 次操作:操作 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
j00995.in输出j00995.out初始有一个空集合,进行 次操作:操作 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