假如你是李华，你和你的英国笔友相互写信，产生了大量的往来信件。你们约定要给每一封信件起一个互不重复的标题。由于信件不断增多，你在你的书房里摆放了 $N (1 \le N \le 10^9)$ 个盒子，每个盒子有一个编号 $num (num = 1,2,\dots,N)$ 。当你收到一封信的时候，就会把这封信放在编号为 $num$ 的盒子中。

第一行一个整数 $M (1 \le M \le 2000)$，表示至今你一共收到 $M$ 封信件。

接下来 $M$ 行，每行由一个由大写字母和小写字母组成的标题 $S (1 \le |S| \le 15)$，和一个编号 $num$，以空格分隔，表示标题为 $S$ 的信件存放在编号为 $num$ 的盒子中。

第 $M+1$ 行一个整数 $Q (1 \le Q \le M)$，表示接下来有 $Q$ 次询问，

接下来 $Q$ 行，每行包含一个字符串 $S_j$，表示某个信件的标题。

结果包含 $Q$ 行，第 $j$ 行包含一个数字，表示 $S_j$ 对应信件存放在盒子的编号。如果没有这样的信件，则输出 $0$。