题目描述 初始有一个空集合，进行 q 次操作：操作 1 x 表示把 x 插入集合；操作 2 k 表示询问当前集合中第 k 小的数（保证集合中至少有 k 个元素）。 输入格式 第一行一个整数 q；接下来 q 行，每行两个整数 op 与参数。 输出格式 对每个 2 操作输出一行一个整数。 样例 输入 8 1 5 1 1 1 3 2 2 1 2 2 3 2 4 1 9 输出 3 3 5 数据范围 1≤q≤2×105 ∣x∣≤109 op∈{1,2}