t,n=map(int,input().split())
password={}
for tt in range(t):
    ind,psd=input().split()
    password[ind]=psd
res=[]
for nn in range(n):
    ind=input()
    res.append(password[ind])
print(" ".join(res))