题目描述

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

输入格式

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

输出格式

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

输入样例 #1

5 3
1 10
2 5
3 7
5 21
4 16
21
5
7

输出样例 #1

5
2
3

输入样例 #2

5 3
2 6
9 9
13 16
7 16
5 12
35
17
10

输出样例 #2

0
0
0

输入样例 #3

5 3
2 6
13 13
4 20
11 12
1 16
22
1
14

输出样例 #3

0
0
0

数据范围

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