t,n=map(int,raw_input().strip().split())
d={}
for i in range(t):
	s=raw_input().strip().split()
	d[s[0]]=s[1]
s1=[]
for i in range(n):
	a=raw_input()
	s1.append(d[a])
print ' '.join(s1)