t,n=map(int,raw_input().strip().split())
li=[]
for i in range(t):
	li.append(map(str,raw_input().strip().split()))
st=""
for i in range(n):
	s=raw_input()
	for j in li:
		if s==j[0]:
			st=st+" "+j[1]
print st[1:]