#!/usr/bin/python
# -*- coding: UTF-8 -*-
t,n=map(int,raw_input().strip().split())
dic={}
for k in range(t):
    num,word=map(str,raw_input().strip().split())
    dic[int(num)]=word
li=[]
for j in range(n):
    li.append(int(raw_input().strip()))
s=[]
for i in range(n):
    s.append(dic[li[i]])
for i in range(len(s)):
    print s[i],