t,n=map(int,input().split())
c=""
a=[[0 for j in range(2)] for i in range(t)]
for i in range(t):
    b=list(input().split())
    a[i][0]=int(b[0])
    a[i][1]=b[1]
for i in range(n):
    num=int(input())
    for j in a:
        if j[0]==num:
           c=c+j[1]+" "
print(c[:-1])