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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
k,n=input().split()
k,n=int(k),int(n)
if k==1:
    print(n)
else:
    inplist=[]
    for i in range(k-1):
        inplist.append(input())
    reserve=0
    clist=[]
    plist=inplist[-1].split()
    plist.pop(0)
    for l in range(len(plist)):
        plist[l]=int(plist[l])
    culist=[]
    pulist=[]
    total=len(plist)
    for i in range(len(plist)):
        pulist.append(1)

    for i in range(2,k):
        clist=inplist[-i].split()
        clist.pop(0)
        for l in range(len(clist)):
            clist[l]=int(clist[l])
        culist=[]
        for j in range(len(clist)):
            culist.append(0)
        for j in range(len(plist)):
            if plist[j]==0:
                reserve+=pulist[j]
            else:
                culist[plist[j]-1]+=pulist[j]
        for j in range(len(culist)):
            if culist[j]==0:
                culist[j]=1
                reserve-=1
        if reserve<0:
            total-=reserve
            reserve=0
        pulist=culist
        plist=clist
    clist=[]
    culist=[]
    for i in range(n):
        culist.append(0)
    for j in range(len(plist)):
        if plist[j]==0:
            reserve+=pulist[j]
        else:
            culist[plist[j]-1]+=pulist[j]
    for j in range(len(culist)):
        if culist[j]==0:
            culist[j]=1
            reserve-=1
    if reserve<0:
        total-=reserve
        reserve=0
    print(total)