logo AlgoBeat OnlineJudge
登录 注册

#216028. [PA 2026] 研讨会 / Konferencja

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

在 Bajtocja 举办了一场盛大的学术会议,持续 天。每天同时(在同一时间)举行若干场会议。此外,某些会议是前一天会议的延续。

参会者每天最多只能参加一场会议。此外,若会议 是会议 的延续,则参会者只有在前一天参加了会议 的情况下,才能参加会议 。一场会议最多只能是前一天某一场会议的延续,但多场会议可以是同一场会议的延续(其参会者在次日分成若干组,其中一些人可能不参加任何延续会议)。

Bajtocja 国王希望确切地了解每场会议上发生的事情,因此决定派遣他的亲信工作人员出席会议。请帮助他确定,至少需要派遣多少名工作人员,才能保证每场会议都有至少一名工作人员参加。

输入格式

输入的第一行包含两个正整数 ),分别表示会议的天数以及第一天举行的会议场数(由于是第一天,任何会议都不可能是之前某场会议的延续)。

接下来,若 ,则对于 ,第 行包含第 天的描述。该行以一个正整数 )开头,表示第 天举行的会议场数,其后跟着 个整数 )。 表示第 天的第 场会议不是任何之前会议的延续;若 ,则第 天的第 场会议是第 天第 场会议的延续。

每天的会议从 编号。所有会议的总数,即所有 之和,不超过

输出格式

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

样例

样例输入 1

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

样例输出 1

6

数据范围与提示

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

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

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

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

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