n,m = map(int,raw_input().strip().split())
d = {}
for i in range(n):
    s = raw_input().strip().split()
    d[s[0]] = s[1]

s = []
for i in range(m):
    s.append(raw_input())

for v in s:
    print d[v],
print