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=raw_input()
	print d[s],
print