问题描述

详见教材p218问题描述： 今天桐桐接到一个任务，就是要把一篇英语文章翻译成中文。对桐桐来说这任务实在太艰巨了，可怜的桐桐只好拿着英文词典，一句句慢慢翻译起来。希望桐桐能在规定的时间内完成吧！

格式

输入

第1行一个整数N，表示字典中一共有多少单词（N<=20000). 接下来每两行表示一个单词，其中： 第1行是一个长度<=100的字符串，表示这个单词，全部字母小写，单词不会重复。 第2行是一个整数，表示这个单词在字典中的页码。 接下来一行是一个整数M， 表示要查的单词数（M<=10000) 接下来M行，每行一个字符串，表示要查的单词，保证在字典中存在。

输出

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

样例

2
scan
10
word
15
2
scan
word

10
15

限制

1s, 64MB.