x,y=map(int,raw_input().strip().split())
dic={}
for i in range(x) :
    s=raw_input().strip().split()
    s[0]=long(s[0])
    dic[s[0]]=s[1]

a=long(raw_input())
st=dic[a]
for j in range(1,y):
    a=long(raw_input())
    s=dic[a]
    st=st+' '+s
print st