t,n = map(int,input().split())
dic = {}
for i in range(t):
    a,b = input().split()
    dic.update({a:b})
    str = ''
for j in range(n):
    tmp = input()
    str += dic[tmp]+' ' if j != n-1 else dic[tmp]
print(str)