1120 求第k大数

1120: 求第k大数

时间限制：1.000s

内存限制：128MB

提交通过: 87 提交: 238 统计

小明和小紫正在玩一个简单的数字游戏。每一次小明可以选择写下一个数字，或者问小紫当前第k大的数字是什么（当写下数的个数小于k时，小明不会问小紫），问完之后，小紫需要马上回答问题。因为小明写的数字太多了，小紫感到头晕。现在，试着帮助小紫。

输入的第一行包含两个正整数n，k，其中n表示后面有n行输入数据，k表示需要求解的第几大数。
如果小明选择写一个数字，对应的行就会有一个“i ”（i后有空格），后跟着一个将要写下来的数字；
如果小明选择问小紫问题，对应的行就会是一个“q”。

依次输出每一个q所对应的回答，每组数据的输出占一行。

9 3
i 1
i 2
i 3
q
i 5
q
i 4
i 9
q

1
2
4

提交