题目描述

在某所非传统大学中，食堂将在 $n$ 天后举行开业仪式。在尚未开放的食堂门前，有一块标牌显示着距离开业的天数。

对于这 $n$ 天中的每一天，食堂主管都知道当天会来学校并看到标牌的所有人员名单。主管需要每天选择一个标牌数字，并确保每个来校人员看到的数字是递减的。主管是个典型的吝啬鬼，希望尽可能少地订购不同数字的标牌。你的任务是帮助主管计算出最少需要订购多少种不同的标牌。

以第一个测试用例为例：人员 $1$ 在第 $1$、$2$ 和 $5$ 天来校，人员 $2$ 在第 $2$、$3$ 和 $4$ 天来校。主管可以仅订购四个标牌，数字分别为 $1$、$2$、$3$ 和 $4$：在第 $5$ 和 $4$ 天放置数字 $1$ 的标牌，第 $3$ 天放置数字 $2$，第 $2$ 天放置数字 $3$，第 $1$ 天放置数字 $4$。这样，人员 $1$ 将依次看到 $4$、$2$ 和 $1$，人员 $2$ 将依次看到 $3$、$2$ 和 $1$。

输入格式

输入的第一行包含一个整数 $n$ —— 食堂开业前的总天数。接下来的 $n$ 行描述每一天的情况。每行以一个正整数 $k$ 开头，表示当天来校的人数，随后是 $k$ 个不同的整数 —— 来校人员的编号。

$n$ 不超过 $10^5$。所有 $k$ 的总和不超过 $10^5$。人员编号为正整数且不超过 $10^5$。

输出格式

输出一个整数 —— 最少需要订购的不同标牌数量。

5
1 1
2 1 2
1 2
1 2
1 1

4

5
1 1
1 1
1 1
1 1
1 1

5

提示

翻译由 DeepSeek V3 完成