t,n=map(int,raw_input().strip().split())
#li1=[[0 for i in range(2)] for i in range(t)]
dec={}
for i in range(t):
	ind,s=map(str,raw_input().strip().split())
	dec[int(ind)]=s
li2=[]
for i in range(n):
	li2.append(int(input()))
for i in li2:
	if i in dec.keys():
		print dec[i],