n,m=list(map(int,input().split()))
dict1={}
for i in range(n):
    num,st=list(map(str,input().split()))
    dict1[num]=st

#print(dict1)

for i in range(m):
    st=input()
    print(dict1[st],end=" ")

print