#-*- coding:utf-8 -*-
t,n=map(int,raw_input().strip().split())
d={}
for i in range(t):
	a=raw_input().strip().split()
	d[a[0]]=a[1]#字典d[key]=value
li=[]
for i in range(n):
	a=raw_input().strip()
	li.append(a)

for i in li:
	print d[i],