a,b=map(int,raw_input().strip().split())
dictxs={}
for i in range(a):
    s1,s2=map(str,raw_input().strip().split())
    dictxs[s1]=s2
list1=[]
for i in range(b):
    list1.append(raw_input().strip())
for i in range(b):
    print dictxs[list1[i]],