1359: 神族文字

      小明发现图书馆里收藏有许多上古时代的魔法书，这些上古时代的魔法书使用一种传说中的“神族文字”来书写，幸运的是，小明手边恰巧有一本词典可以帮助他。

      输入n条词典内容(1<=n<=100,000)和m条（1<=m<=100,000，m<=n）需要翻译的“神族文字”。每一个词条包含一个英文单词，其次是一个空格和一个对应的“神族文字”。没有一个“神族文字”在词典中 出现一次以上。

      之后是需要翻译的“神族文字”，每一个词一行，每个单词是一个最多为10个小写字母的字符串。

5 3
dog  ogday 
cat  atcay 
pig  igpay
froot  ootfray 
loops  oopslay 
atcay
ittenkay 
oopslay

cat
eh
loops