t , n = map(int,input().split())
dic = {}
for i in range(t):
    l, s = input().split()
    dic[l] = s

for i in range(n):print(dic[input()],end = (' ' if i != n-1 else ''))