题目描述

现有一个空序列，可以进行如下两种操作:

1. 在序列的右端添加一个整数;

2. 查询，最近出现的倒数第m个不同的数字。

输入

输入的第一行包括两个整数 $n, m(1 < n \leq 10^6 ,1<m \leq 10^5)$，表示一共有 n 次操作，每次查询操作中均查询倒数第 m 个数字。随后的 n 行代表 n 个操作，每行的第—个整数为一个op,若op为1，则其后存在另一个整数num。该操作表示操作1，往列表右端添加整数 $num(1 < num ≤ 10^9)$;若op为2，则表示操作2。

输出

对于每个操作2，在单独的行中输出查询结果(序列中不同的数字不足m个，则输出-1 .

样例输入

13 3
1 2
1 3
2
1 4
2
1 3
1 3
2
1 5
1 6
2
1 3
2

样例输出

-1
2
2
3
5