g4-06910. 班委选举 未做

班委选举共有 $n$ 位候选人，每人有姓名和得票数。得票前 $m$ 名当选班委。

排序规则：得票从多到少；票数相同的，按姓名字典序从小到大（数据保证按此规则排序后，第 $m$ 名与第 $m+1$ 名票数不同）。

请输出当选的 $m$ 人的姓名。

第一行两个整数 $n,m$。

接下来 $n$ 行，每行一个姓名和一个整数票数。

共 $m$ 行，每行一个姓名。

输入：

5 2
tom 30
jerry 25
spike 30
tyke 10
quacker 5

输出：

spike
tom

$1\le m\le n\le 100$；姓名长度不超过 $10$ 且互不相同；票数 $0\sim 10000$。

• 本题为本站自拟/改编题，已按题目要求生成完整测试数据。