1762 - 数字查询

题目描述

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

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

输入

1nq

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

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

输出

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

样例

输入

5 3
alice 3
jack 4
smith 88
bob 100
wangfang 500
jack
alice
smith

输出

4
3
88
说明

【数据范围】

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

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

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 685
通过人数 531
金币数量 1 枚
难度 入门


上一题 下一题