题目描述

Aki有n个朋友，并且他给每个朋友都取了一个唯一的外号，如朋友tom的外号可能叫jerry。

现在给出n个朋友的名字和外号，以及m个询问。 每个询问，会给出某个朋友的外号，请你回答这个外号对应的人名是谁。

输入格式

第一行两个正整数n和m，表示朋友的个数和询问次数。 第二行开始到第n+1行，每行一组人名和外号，空格隔开。 接着往下的m行，每行一个外号，保证这个外号是输入中存在的。

保证1<=n,m<=100，每个人的人名和外号都由小写字符组成，且长度不超过10。

输出格式

对于每个询问，都输出其外号对应的人名

3 3
tom jerry
jige kunkun
kobe man
kunkun
man
jerry

jige
kobe
tom