题目描述

全国英语四级考试就这样如期到来了，可是小 Y 依然没有做好充分的准备。为了能够大学毕业，可怜的小 Y 决定作弊。（太胆大妄为了，不怕被学校开除！！）

小 Y 费尽心机，在考试的时候夹带了一本字典进考场。但是现在的问题是，考试的时候可能有很多单词要查，小Y能不能来得及呢。

输入格式

第一行一个整数 N ，表示字典中一共有多少单词（ N <= 10000 ）。

接下来每两行表示一个单词，其中：

第一行是一个长度 <= 100 的字符串，表示这个单词，全部小写字母，单词不会重复。

第二行是一个整数，表示这个单词在字典中的页码。

接下来一行是一个整数 M ，表示要查的单词数（ M <= 10000 ）。

接下来 M行，每行一个字符串，表示要查的单词，保证在字典中存在。

输出格式

M 行，每行一个整数，表示第 i 个单词在字典中的页数。

样例

2
scan
10
word
15
2
scan
word

10
15