测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71037. 数字查询

编程题 入门

题目描述

n 个同学,每个同学的名字用一个英文小写字母的字符串表示,所有同学名字互不相同,并为每个同学分配一个数字。

给出 q 次询问,每次询问给出一个同学的名字,请求出该同学分配到的数字是多少?

输入格式

1nq

接下来 n 行,每行有一个英文字母构成的字符串,以及一个数字,中间用空格隔开;

接下来 q 行,每行一次询问,代表一个同学的名字。

输出格式

输出 q 行,每行输出询问同学名字对应的数字。

输入输出样例

输入 #1
5 3
alice 3
jack 4
smith 88
bob 100
wangfang 500
jack
alice
smith
输出 #1
4
3
88

说明/提示

【数据范围】

对于 100\% 的数据,字符串仅包含小写字母,字符串长度在 [1,20] 的范围内,1≤n,q≤10^4

每位同学分配到的数字在 [1,10^4] 的范围内,测试数据保证所有的名字不重复, q 次询问的名字一定存在。