题目描述

给定一个初始为空的整数序列，你需要处理 $n$ 个操作，操作分为两种类型：

1. 1 x：将整数 $x$ 加入到序列中；
2. 2：查询当前序列中的第 $k$ 小的数（序列非空时才会出现此操作）。

保证所有操作合法，且查询时序列中元素数量不少于 $k$，$x$ 和 $k$ 均为正整数。

输入格式

第一行包含两个整数 $n$ 和 $k$，分别表示操作数量和查询的第 $k$ 小的位置。 接下来 $n$ 行，每行描述一个操作：

• 若为添加操作，格式为 1 x；
• 若为查询操作，格式为 2。

输出格式

对于每个查询操作，输出一行一个整数，表示当前序列的第 $k$ 小的数。

样例输入

7 3
1 5
1 2
1 7
2
1 1
1 6
2

样例输出

7
5

样例解释

初始序列为空，依次执行操作：

1. 添加5，序列：[5]
2. 添加2，序列：[2,5]
3. 添加7，序列：[2,5,7]
4. 查询第3小，结果为7
5. 添加1，序列：[1,2,5,7]
6. 添加6，序列：[1,2,5,6,7]
7. 查询第3小，结果为5

数据范围

• $1 \le n \le 10^5$
• $1 \le k \le 10^5$，且任意时刻序列元素数 $\ge k$
• $1 \le x \le 10^9$