p,q=map(int,input().split())
d=[]
a=[[0 for j in range(2)]for i in range(p) ]
for i in range(p):
        b=input().split()
        a[i][0]=int(b[0])
        a[i][1]=b[1]
for j in range(q):
    c=int(input())
    for k in a:
        if c in k:
            d.append(k[1])
            break
str=" "
print(str.join(d))