该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现有 $n$ 名学生，每名学生拥有唯一的姓名（name）和唯一的编号（id），姓名与编号一一对应。 接下来有 $q$ 次查询，每次查询给出一名学生的姓名，请你快速输出该姓名对应的学生编号。 保证所有查询的姓名均在已给出的学生信息中存在，无无效查询。

输入格式

1. 第一行输入一个正整数 $n$，表示学生的总数。
2. 接下来 $n$ 行，每行输入一个字符串 $name$ 和一个正整数 $id$，分别表示一名学生的姓名和编号，两者用单个空格分隔。
   • 姓名 $name$ 由大小写英文字母和数字组成，不含空格，长度为 $1 \sim 20$。
   • 编号 $id$ 为正整数，范围为 $1 \le id \le 10^9$。
3. 第 $n+2$ 行输入一个正整数 $q$，表示查询的次数。
4. 接下来 $q$ 行，每行输入一个字符串 $name$，表示本次查询的学生姓名。

输出格式

对于每一次查询，在单独的一行中输出对应学生的编号 $id$。

样例 #1

样例输入 #1

3
Alice 1001
Bob 1002
Charlie 1003
2
Bob
Alice

样例输出 #1

1002
1001

数据范围

对于 $100\%$ 的数据，满足 $1 \le n, q \le 10^5$。