P15978 [PA 2026] 研讨会 / Konferencja

在 Bajtocja 举办了一场盛大的学术会议，持续 $k$ 天。每天同时（在同一时间）举行若干场会议。此外，某些会议是前一天会议的延续。 参会者每天最多只能参加一场会议。此外，若会议 $b$ 是会议 $a$ 的延续，则参会者只有在前一天参加了会议 $a$ 的情况下，才能参加会议 $b$。一场会议最多只能是前一天某一场会议的延续，但多场会议可以是同一场会议的延续（其参会者在次日分成若干组，其中一些人可能不参加任何延续会议）。 Bajtocja 国王希望确切地了解每场会议上发生的事情，因此决定派遣他的亲信工作人员出席会议。请帮助他确定，至少需要派遣多少名工作人员，才能保证每场会议都有至少一名工作人员参加。

输入的第一行包含两个正整数 $k$ 和 $n_1$（$1 \le k, n_1 \le 500\,000$），分别表示会议的天数以及第一天举行的会议场数（由于是第一天，任何会议都不可能是之前某场会议的延续）。 接下来，若 $k > 1$，则对于 $2 \le i \le k$，第 $i$ 行包含第 $i$ 天的描述。该行以一个正整数 $n_i$（$1 \le n_i \le 500\,000$）开头，表示第 $i$ 天举行的会议场数，其后跟着 $n_i$ 个整数 $a_{i,1}, \dots, a_{i,n_i}$（$0 \le a_{i,j} \le n_{i-1}$）。$a_{i,j} = 0$ 表示第 $i$ 天的第 $j$ 场会议不是任何之前会议的延续；若 $a_{i,j} > 0$，则第 $i$ 天的第 $j$ 场会议是第 $i-1$ 天第 $a_{i,j}$ 场会议的延续。 每天的会议从 $1$ 到 $n_i$ 编号。所有会议的总数，即所有 $n_i$ 之和，不超过 $500\,000$。

输出一行一个整数，表示答案。

**样例解释**：我们向会议派遣六名工作人员，称他们为 A、B、C、D、E 和 F。第一天，派 A、B、C、D 参加第一场会议，E 参加第二场，F 参加第三场。 第二天，E 和 F 留在家中（没有他们可以参加的会议），A 和 B 参加第二场会议，C 和 D 分别参加第一场和第三场会议。 第三天，A 和 B 参加第三场会议；其余各场会议各派一名剩余工作人员参加。 最后一天，A 和 B 分别参加第一场和第二场会议。 可以验证，五名工作人员无法覆盖所有会议。