t,n= map(int,input().split())
a=[]
for case in range(t):
    a.append(input().split())
sy=dict(a)
for case in range(n):
    b=input()
    if case==0:
        s=sy[b]+' '
    elif case==n-1:
        s=s+sy[b]
    else:
        s=s+sy[b]+' '
print(s)