在字节国（Bajtocja）正在举办一场为期 $k$ 天的盛大科学会议。每天都有若干场会议并行（在同一时间）举行。此外，一些会议是前一天会议的延续。

参会者每天最多只能参加一场会议。此外，如果会议 $b$ 是会议 $a$ 的延续，那么参会者只有在前一天参加了会议 $a$ 的情况下，才能参加会议 $b$。一场会议最多只能是前一天某一场会议的延续，但多场会议可以同时是同一场会议的延续（其参与者在第二天会分成不同小组，有些人可能不会去参加任何延续会议）。

字节国国王想确切地知道每场会议的情况，因此他决定派遣他信任的员工参加会议。请帮助他确定，为了确保每场会议至少有一名员工参加，他至少需要派遣多少名员工。

输入格式

输入的第一行包含两个正整数 $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$。

输出格式

输出一个整数，表示为了确保每场会议至少有一名员工参加，需要派遣的最小员工人数。

样例

输入 1

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

输出 1

6

说明 1

我们派遣六名员工参加会议，分别命名为 A、B、C、D、E 和 F。 第一天，我们派遣员工 A、B、C 和 D 参加第一场会议，员工 E 参加第二场，员工 F 参加第三场。 第二天，E 和 F 留在家中（没有他们可以参加的会议），员工 A 和 B 参加第二场会议，C 和 D 参加第一场和第三场会议。 第三天，A 和 B 参加第三场会议；其余会议各派遣一名其他员工参加。 最后一天，A 和 B 参加第一场和第二场会议。 可以看出，五名员工无法覆盖所有会议。