题目描述

校运动会一次长跑比赛后，每个人都有一个名次，并且没有并列的情况。每位运动员都把自己的名次和班级报给了负责记录的同学， 但并非按排名顺序。事后，老师发现名次分别为kl，k2。·，km的m名同学忘了取自己的奖品，于是想查一查他们是哪个班级的，以便送过去，你 能帮老师查一查吗？

输入格式

第1行，两个正整数n，两表示n名同学参赛，其中m名同学没 取奖品； 接下来n行，每行两个正整数，分别为n名同学的班级编号与名次kl； 接下来m行，每行一个正整数，分别为m名忘了取自己奖品的同学 的名次

输出格式

输出共m行，每行一个整数，依次分别为m名忘了取自己奖品的同 学的班级

输入样例 #1

5 3
2 3
1 1
3 5
2 2
1 4
5
2
4

输出样例 #1

3
2
1

输入样例 #2

5 3
8 5
3 2
6 4
3 1
9 3
1
3
5

输出样例 #2

3
9
8

输入样例 #3

5 3
117840271 5
176810476 4
573778373 1
213090912 2
794625339 3
2
1
3

输出样例 #3

213090912
573778373
794625339

历史测试数据统计（非范围约束）

• 每组输入包含15 至 252 个数，共9 至 151 行。
• 输入整数的取值范围为 1 至 9956。

本平台练习数据约定

以下是本站为本练习约定的数据范围，不作为原始题目出处的数据范围声明。

• $1 \le m \le n \le 10^5$。
• 班级编号为 $1$ 至 $10^9$ 的整数。
• 每位参赛同学的名次以及查询的名次均为 $1$ 至 $n$ 的整数；原题没有并列名次的规则保持不变。