t, n = map(int, input().split())

d = {}
l = []
s = ""
for i in range(t):
    l = list(input().split())
    d[l[0]] = l[1]


for i in range(n): 
    
    print(d[input()], end=" ")

print()