1550: 数字查询

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:22 通过:19

题目描述

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

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

输入格式

第 1 行 n ,q 。
接下来 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≤104
每位同学分配到的数字在[1,104] 的范围内,测试数据保证所有的名字不重复, q 次询问的名字一定存在。

分类标签