m, n = map(int,input().split())

d={}
for i in range(m):
	s = input().split()
	d[int(s[0])] = s[1]
	
for i in range(n):
	t = eval(input())
	print(d[t], end = " ")