1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

m,n=input().split()
m=int(m)
n=int(n)
ke={}
sheng={}
for i in range(m):
    x,y=input().split()
    ke[x]=int(y)
    sheng[x]=[]
for i in range(n):
    x=input().split()
    for i in range(len(x)):
        if x[i] in ke:
            sheng[x[i]]=sheng[x[i]]+[[x[0],x[i+1]]]
for i in sheng:
    sheng[i]=sorted(sheng[i],key=lambda x : (-int(x[1]),-int(x[0])))
    sheng[i]=sheng[i][0:ke[i]]
x=input().split()
dic={}
for i in x:
    for j in sheng:
        for k in sheng[j]:
            if k[0]==i:
                if i in dic:
                    dic[i]=dic[i]+[j]
                else:
                    dic[i]=[j]
for i in x:
    if i not in dic:
        print("None")
    else:
        for j in dic[i]:
            print(j,end=" ")
        print()