有 n 个字符串,每个字符串都有一个分值,现在我们要询问**以某个字符结尾的字符串中分值第 k 大的字符串是哪个**。
同时对于分值相同的字符串,先读入的更大。
第一行两个正整数 n, m。
接下来 n 行,每行一个字符串(保证由小写字母组成,长度不超过 50)和一个整数,表示这个字符串的分值。
接下来 m 行,每行一个字母(表示询问以该字母结尾的字符串)和一个正整数 k,表示询问排名第 k 大的字符串。
m 行,每个询问输出一行,表示对应字符串的名字。
如果以该字母结尾的字符串中排名第 k 大的字符串不存在,输出 `Orz YYR tql`。
5 2 aaa 1 aa 2 a 3 ab 3 bb 4 b 2 a 4
ab Orz YYR tql
> 样例1解释:以 `b` 结尾的串有 `bb`(4)、`ab`(3),第 2 大是 `ab`;以 `a` 结尾的串只有 `a`(3)、`aa`(2)、`aaa`(1) 三个,不存在第 4 大,故输出 `Orz YYR tql`。
| 5% | n \le 10,\ m \le 1000 |
| 20% | n, m \le 1000 |
| 100% | n, m \le 10^5,k \le n,保证名字长度 \le 50 |
分值在同一量级内可用 `int` 保存;询问之间互相独立。
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |