t,n=map(int,input().split())
lst=[]
mystr=""
nn=0
for i in range(t):
    lst.append(input().split())
for i in range(n):
    tmp=int(input())
    lst.sort(key=lambda lst:(-100 if int(lst[0])==tmp else 100))
    if nn>0:
        mystr=mystr+" "
    else: nn+=1
    mystr=mystr+lst[0][1]
print(mystr)