t,n=map(int,input().split())
zd={}
s1=[]
for i in range(t):
    s=list(input().split())
    zd[int(s[0])]=s[1]
for i in range(n):
    x=int(input())
    s1.append(zd[x])
y=" ".join(s1)
print(y)