3611: 牛半仙的妹子串(第三轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：5
题目描述
牛半仙有n个妹子。
牛半仙用对于每个妹子都有一个名字，并且给了每个妹子一个评分。
牛半仙的审美与名字有关，他想知道名字以某字母结尾的妹子中，评分第k大的 妹子的名字。
如果出现评分相同的妹子，牛半仙会认为先读入的妹子评分更大。 由于牛半仙是只死鸽子，于是他找到了你，请你帮帮他。
输入
第一行两个正整数n, m。
接下来n行，每行一个妹子名，保证由小写字母组成，长度不超过 50，然后一个 整数，表示这个妹子的评分。
接下来m行，每行一个字母 x，表示询问名字以某个字母结尾的妹子，然后一个 正整数 k，表示询问排名为 k 的妹子。
输出
m 行，每个询问输出一行，表示妹子的名字。
如果名字以 x 结尾的妹子中不存在排名为k 的妹子，输出 "Orz YYR tql"。(不需 要输出引号)
样例输入 复制
5 2
aaa 1
aa 2
a 3
ab 3
bb 4
b 2
a 4样例输出 复制
ab
Orz YYR tql提示
对于 5%的数据：n ≤ 10, m ≤ 1000。
对于 20%的数据：n, m ≤ 1000。
对于所有数据n, m ≤ 10^5, k ≤ n，保证名字长度小于等于 50。
对于 20%的数据：n, m ≤ 1000。
对于所有数据n, m ≤ 10^5, k ≤ n，保证名字长度小于等于 50。