A0458 [BJ2016.X3] 打电话

[BJ2016.X3] 打电话

题目描述

你的手机通讯录里面存了很多人的名字和电话，现在你知道了手机里面所有人的名字和对应的电话，而你需要给很多人打电话。

你能根据他们的名字找到他们的电话号码吗？

输入格式

第一行一个数 n ，表示手机通讯录里有 n 个人。

接下来 n 行，每行一个字符串和一个数字，表示一个人的名字和电话号码。

接下来一行一个数字 m 。

接着是 m 行，每行一个字符串表示你要拨打的人的名字。

输出格式

你需要输出 m 行分别为每个名字对应的电话号码。

样例 #1

样例输入 #1

3
baba 1234567
mama 111111
yeye 222222
2
baba
yeye

样例输出 #1

1234567
222222

提示

【样例解释】

你的通讯录里有 baba、mama、yeye 这 3 个人的电话号码，现在你需要给 baba 和 yeye 打电话，他们的电话号码分别是 1234567 和 222222 。

【数据规模】

对于 30% 的数据，1≤m≤n≤1000 ；

对于 50% 的数据，1≤m≤n≤10000 ；

对于 100% 的数据，1≤m≤n≤100000 。

名字和电话的长度均不超过 100，且互不相同。