题目描述

在 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$。

输出格式

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

4 3
3 1 1 1
4 0 0 2 0
2 3 3

6

提示

样例解释：我们向会议派遣六名工作人员，称他们为 A、B、C、D、E 和 F。第一天，派 A、B、C、D 参加第一场会议，E 参加第二场，F 参加第三场。

第二天，E 和 F 留在家中（没有他们可以参加的会议），A 和 B 参加第二场会议，C 和 D 分别参加第一场和第三场会议。

第三天，A 和 B 参加第三场会议；其余各场会议各派一名剩余工作人员参加。

最后一天，A 和 B 分别参加第一场和第二场会议。

可以验证，五名工作人员无法覆盖所有会议。