g5-08267. 第 k 小查询 未做

空集合上有 $q$ 条操作：

• 1 x：把 $x$ 插入集合；
• 2 k：输出当前集合里第 $k$ 小的数（$k$ 从 $1$ 数起，数据保证 $1\le k\le$ 当前集合的元素个数）。

重复的元素各占一个名次：集合 4、7、10、10 里，第 3 小和第 4 小都是 10。

提示：multiset 始终从小到大排好，next(ms.begin(), k - 1) 就是第 $k$ 小的位置（第 1 小就是 *ms.begin()，别多挪）。

第一行一个整数 $q$（$1\le q\le 1000$）。

接下来 $q$ 行，每行两个整数 op x：$op$ 为 $1$ 或 $2$；$op=1$ 时 $-10^9\le x\le 10^9$，$op=2$ 时 $x$ 即 $k$。

对每条 2 操作输出一行一个整数：当前第 $k$ 小的数。

输入：

7
1 10
1 4
1 10
1 7
2 1
2 2
2 4

输出：

4
7
10

集合是 4、7、10、10：第 1 小是 4、第 2 小是 7、第 4 小是 10。

$1\le q\le 1000$，任意时刻集合元素个数不超过 $1000$，$-10^9\le x\le 10^9$。next 对 multiset 这类只能一步步走的迭代器照样可用——本题为它而生，线性走完绰绰有余。