t,m = map(int,input().split())
d={}
for i in range(t):
    s=input().split()
    d[s[0]]=s[1]
a=[]
for j in range(m):
    a.append(input())
for k in a:
    print(d[k],end=' ')