题目描述

最近某二字抽卡游戏很火爆，但其抽出角色的概率只有0.06%，但是角色实在是太好看了（太帅了），所以小w同学决定氪金也要抽出来。

为了省一点钱，小w同学开始研究玄学。他坚信在抽某个角色的时候喊一句咒语可以提升抽到的概率。

比如在抽一个叫做“可莉”的角色时候，他会大喊：“放火烧山，可莉完蛋！”。但是他想抽的角色太多了，有的时候会记不住。请你写个程序帮帮他吧。

输入格式

第一行两个整数 $n, q$ ，代表有 $n$ 个角色和 $q$ 次询问。($1 \leq n \leq 100,1 \leq q \leq 1000$)

接下来 $n$ 行，每行两个用一个空格分隔开的字符串，分别代表角色的名字和咒语。

接下来 $q$ 行，每行一个字符串，代表要查询的角色名称。

字符串仅由英文字母组成且长度不超过 $100$ 。

数据保证查询的字符串一定存在。

输出格式

$q$ 行，每行输出一个字符串。

样例

1 1
paperGirl awsl
paperGirl

awsl