t,m=map(int,raw_input().strip().split())

d={}
for i in range(t):
	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