对于序列 1,2,2,2,4,61,2,2,2,4,6， 其第 33 小的数为 44，即相同大小的整数只计算一次。

现在，李老师给出了 nn 个操作和一个整数 kk，每个操作有两种类型：

1 x，代表给序列中添加一个元素 xx 。

2，代表查询序列中第 kk 小的整数，如果不存在，则输出 -1−1 。

注意：刚开始时，序列为空。

输入格式 第一行：n,kn,k

接下来 nn 行，每行一个操作，格式如题目所述。

输出格式 输出若干行，每行对应一次查询的结果。

输入输出样例 输入 #1复制 5 3 1 6 2 1 10 1 4 2 输出 #1复制 -1 10 输入 #2复制 5 2 1 3 1 3 2 1 4 2 输出 #2复制 -1 4 说明/提示 对于 100%100% 的数据：1\le n \le 2\times 10^51≤n≤2×10 5 ， 1\le k \le 1001≤k≤100， -10^9 \le x \le 10^9−10 9 ≤x≤10 9 。