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