题目描述

有 $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$ 次询问的名字一定存在。