t,n=map(int,input().split())
dic={}
for tcase in range(t):
    s=input().split()
    dic[s[0]]=s[1]
pw=''
for ncase in range(n):
    a=input()
    pw+=dic.get(a)+' '
print(pw[:-1])