#!usr/bin/python
#coding=utf-8
n,m = map(int, raw_input().strip().split());
d = {}
for i in range(n):
	a = raw_input().strip().split();
	d[a[0]] = a[1]
for i in range(m):
	a = raw_input();
	print d[a],
print