t,n=map(int,input().split())
ls=[]
for i in range(t):
    a=list(map(str,input().split()))
    ls.append(a)
for j in range(n):
    b=input()
    for k in range(len(ls)):
        if b==ls[k][0]:
            print(ls[k][1],end=" ")