题目描述

映射是一个常用的操作，在C++/Java里面叫做Map，在Python里面叫做Dict。

我们今天就像用字典一样用一下映射。

先给你 $n$ 条单词组，前面是地球文，后面是火星文。假定你去火星游玩，火星人都说火星文，你需要将其翻译为地球文。

输入格式

第一行包含两个整数 $n,m$，表示词条总数以及需要翻译的单词数。

接下来 $n$ 行，每行两个字符串，前者是地球文，后者是火星文。

接下来 $m$ 行，每行一个字符串，表示需要翻译的火星文。

输出格式

对每个火星文，输出对应的地球文。

如果无法翻译，输出 -1。

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

cat
-1
loops

数据规模

$1≤n,m≤10^5$，单词由小写字母构成，长度不超过 $10$。保证火星文意义的唯一性，即不会出现两个地球文与一个火星文对应。