g5-08330. 排名定位 未做

$n$ 位考生参加一场测验，报名顺序就是输入顺序。榜单按分数从高到低排，分数相同的考生保持报名时的先后顺序；排名从 $1$ 数起。

现在有 $q$ 次询问，每次给一个 $p$，问榜单上排名恰好是 $p$ 的考生叫什么名字。

先把榜单完整排好（stable_sort，或比较函数加「报名序号」第二键），再用下标直接回答询问——榜单第 $p$ 名就住在第 $p-1$ 个位置。

第一行两个整数 $n$、$q$（$1\le q\le n\le 2\times 10^5$）。

接下来 $n$ 行，每行一个姓名和一个分数，用空格分隔：姓名为仅含小写字母的字符串（长度 $1\sim 10$，互不相同），分数 $s$ 满足 $0\le s\le 10^9$。

接下来 $q$ 行，每行一个整数 $p$（$1\le p\le n$），询问排名恰为 $p$ 的考生姓名。

共 $q$ 行，每行一个姓名：排名恰为 $p$ 的考生姓名，按询问顺序输出。

输入：

4 2
chenyi 90
liuer 90
zhangsan 95
wangwu 90
1
3

输出：

zhangsan
liuer

榜单是 zhangsan、chenyi、liuer、wangwu：第 1 名 zhangsan，第 3 名 liuer。

$1\le q\le n\le 2\times 10^5$，$0\le s\le 10^9$。榜单方向是分数高的在第 $1$ 名——排反了方向，每个询问都答非所问。