t,n=map(int,input().split())
lst=[]
x=[]
for i in range(t):
    a,b=input().split()
    lst.append([a,b])
for j in range(n):
    x.append(input())

for i in x:
    for j in lst:
        if i == j[0]:
            print(j[1] if j[0]==i else "",end=" ")
print()