x,y=map(int,input().split())
kl=[]
s=""
z=0
for i in range(x):
    kl.append(list(input().split()))
for i in range(y):
    n=(input())
    for j in range(len(kl)):
        if n==kl[j][0]:
            
            if z==0:
                z=1
                s=s+kl[j][1]
            else:
                s=s+" "+kl[j][1]
print(s)