m,n=map(int,input().split())
a=[]
for i in range(m):
    a.append(input().split())
for j in range(n):
    t=input()
    for k in range(m):
        if t==a[k][0]:
            if j==n-1:
                print(a[k][1])
            else:
                print(a[k][1],end=' ')