5930: 进阶1.2.1 第k大的数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：178
解决：84
题目描述
给出一个n和一个k,n为有多少条命令，命令分为两种，输入‘I’时代表增加一个数，输入‘Q’代表询问并输出第k大的数。第k大的数指有k-1个数比它大
输入
两个正整数 n k (1<=k<=n<=1000000)
接下来为n行
格式为 I c或 Q
接下来为n行
格式为 I c或 Q
输出
对于每个询问输出第k大的数
样例输入 复制
8 3
I 1
I 2
I 3
Q
I 5
Q
I 4
Q样例输出 复制
1
2
3