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