13498: k10-5-2 查字典

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:2

Description

小明正在复习全国英语四级考试,他手里有一本词典,现在有很多单词要查。请编写程序助他快速找到要查的单词所在的页码

Input

第1行1个正整数N,N<10000,表示字典中--共有多少单词。接下来每两行表示一个单词,其中:
第1行是一个长度小于或等于 100的字符串,表示这个单词,全部小写字母,单词不会
重复。第2行是1个整数,表示这个单词在字典中的页码。接下来的一行是1个整数M,M<10000,表示要查的单词数。接下来的M行,每行一个字符串,表示要查的单词,保证在字典中存在。

Output

M行,每行一个正整数,表示第i个单词在字典中的页码

Sample Input Copy

2
scan
10
word
15
2
scan
word

Sample Output Copy

10
15