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