Description

小明和小宝正在玩数字游戏。游戏有$n$轮，小明在每轮中都可以写一个数，或者问小宝第$k$ 大的数是什么$（$第$k$ 大的数指有$k$ -$1$个数比它大$）$。游戏格式为：$I$ $c$ ，表示小明写下一个数$c$ ；$Q$，表示小明问第$k$ 大的数。请对小明的每个询问都给出第$k$ 大的数。

Input

输入包含多个测试用例。每个测试用例的第$1$行都包含两个正整数$n$ 、$k$ $（$$1$$≤$$k$ $≤$$n$ $≤$$1$$0$$0$$0$$0$$0$$0$$）$，表示$n$ 轮游戏和第$k$ 大的数。然后是$n$ 行，格式为$I$ $c$ 或$Q$。

Output

对每个询问$Q$，都单行输出第$k$ 大的数。

Samples

8 3
I 1
I 2
I 3
Q
I 5
Q
I 4
Q

1
2
3