#2541. 第 k 大的数

第 k 大的数

Description

小明和小宝正在玩数字游戏。游戏有nn轮,小明在每轮中都可以写一个数,或者问小宝第kk 大的数是什么kk 大的数指有kk -11个数比它大。游戏格式为:II cc ,表示小明写下一个数ccQQ,表示小明问第kk 大的数。请对小明的每个询问都给出第kk 大的数。

Input

输入包含多个测试用例。每个测试用例的第11行都包含两个正整数nnkk 11kk nn 11000000000000,表示nn 轮游戏和第kk 大的数。然后是nn 行,格式为II ccQQ

Output

对每个询问QQ,都单行输出第kk 大的数。

Samples

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

来源

HDU4006