t,n=map(int,raw_input().strip().split())
list1=[]
for i in range(t):
	rec=raw_input().strip().split()
	num,s=int(rec[0]),rec[1]
	list1.append([num,s])
list2=[]
for i in range(n):
	a=int(raw_input())
	list2.append(a)
s=""
for li2 in list2:
	for j in range(t):
		if li2==list1[j][0]:
			s=s+list1[j][1]+" "
print s.rstrip()