#e. 第 k 大的数

    传统题 1000ms 512MiB

第 k 大的数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明和小宝正在玩数字游戏。游戏有nn轮,小明在每轮中都可以写一个数,或者问小宝第k 大的数是什么(第kk 大的数指有k1k -1个数比它大)。

游戏格式为:

II cc ,表示小明写下一个数cc

QQ,表示小明问第kk 大的数。

请对小明的每个询问都给出第kk 大的数。

输入格式

输入包含多个测试用例。

每个测试用例的第1行都包含两个正整数nnkk ,表示nn 轮游戏和第kk 大的数。

然后是nn 行,格式为IIccQQ

输出格式

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

样例

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

数据范围

1kn10000001≤k ≤n ≤1000000

来源

HDU4006

C2025届2024年1月27日-寒假集训

未认领
状态
已结束
题目
46
开始时间
2024-1-6 0:00
截止时间
2024-1-31 23:59
可延期
24 小时