题目描述
小明和小宝正在玩数字游戏。游戏有n轮,小明在每轮中都可以写一个数,或者问小宝第K大的数是什么(第K大的数是指有k-1个数比它大)。游戏格式为:Ic,表示小明写下一个数c;Q,表示小明问第k大的数。请对小明的每个询问都给出第k大的数。
输入
输入包含多个测试用例。每个测试用例的第1行都包含两个正整数n,k(1≤k≤n≤1000000),表示n轮游戏和第k大的数。然后是n行,格式为Ic或Q。
8 3
I 1
I 2
I 3
Q
I 5
Q
I 4
Q
提示
当写下的数字个数小于k 个时,小明不会问小宝第k 大的数。