问题 F: 成绩排名

问题 F: 成绩排名

时间限制: 1 Sec  内存限制: 128 MB
提交: 182  解决: 123
[提交][状态][讨论版][命题人:]

题目描述

期中考试已经结束,所有学生的成绩都已经出来了,现在请你编写一个程序,输出查询的结果。

输入

一个整数n表示学生的个数,一个整数m表示要查询的次数。
接下来n行:每行有两个数据,第一个学生的姓名,第二个为学生的成绩
接下来m行:每行一个整数,表示排名,每次输出对应学生的姓名

输出

请输出排名对应学生的姓名。

样例输入

4 2
xiaoming 78
xiaoghua 80
xiaohu 50
xiaowang 100
2
1

样例输出

xiaoghua
xiaowang

提示


最大人数为100人。



成绩为整数

[提交][状态]