dict1={}
xh_search=[]
str1=""
t,n=map(int,input().split())
for ass in range(t):
    ind,value=input().split()
    dict1[ind]=value
list1=list(dict1)
#list1.sort(reverse=True)
for ass in range(n):
    xh_search.append(input())
for key in xh_search:
    print(dict1.get(key),end=" ")