t,n=map(int,input().split())
dict={}
s=""
for i in range(t):
    index,char=input().split()
    dict[index] = char
for j in range(n):
    m = input()
    s = s+ dict[m] +" "
print(s)