题目描述

津津、菲菲和皮皮3人手头上有一本关于呼伦贝尔的导游手册，里面详细描述了各种景点、风俗和美食。现在，他们有很多关于呼伦贝尔的问题想要查询手册中的答案。

请你编写一个程序，帮助他们快速找到他们想要查询的内容在手册中的页码。

输入格式

第1行1个正整数N，N≤10000，表示手册中一共有多少条关于呼伦贝尔的信息。

接下来每两行表示一条信息，其中：

• 第1行是一个长度小于或等于100的字符串，表示信息的主题
• 第2行是1个整数，表示这条信息在手册中的页码

接下来的一行是1个正整数M，M≤10000，表示要查询的信息数。

接下来的M行，每行一个字符串，表示要查询的信息主题。

输出格式

M行，每行一个正整数，表示第i个查询的信息在手册中的页码。

样例

输入样例 #1

2
scan
10
word
15
2
scan
word

输出样例 #1

10
15