Submission #65004667

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def li():
    return list(map(int, input().split()))
n,m=li()
a=[li() for _ in range(m)]
b=li()
date={}
for i in range(n):
    date[b[i]]=i
ans=[0]*n
for i in range(m):
    k=a[i][0]
    A=a[i][1:]
    tmp=0
    for i in range(k):
        tmp=max(tmp,date[A[i]])
    ans[tmp]+=1
from itertools import accumulate
ans=list(accumulate(ans))
print(*ans,sep="\n")
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def li():
    return list(map(int, input().split()))


n,m=li()
a=[li() for _ in range(m)]
b=li()
date={}
for i in range(n):
    date[b[i]]=i
ans=[0]*n
for i in range(m):
    k=a[i][0]
    A=a[i][1:]
    tmp=0
    for i in range(k):
        tmp=max(tmp,date[A[i]])
    ans[tmp]+=1
from itertools import accumulate
ans=list(accumulate(ans))
print(*ans,sep="\n")

Submission Info

Judge Result