U445830 小Y之读单词
题目背景
吃完烤肉的小 Y 才意识到今天根本就没有内卷,这件事对他来说简直就是天打雷劈。于是他从抽屉里拿出英语书,准备读单词。
题目描述
现在小 Y 准备要读 $n$ 个单词,可是他意外地发现有些单词可以连成一个词组一块读,一共有 $m$ 个词组。但小 Y 有一个规矩就是他每个单词只能读一遍,如果曾经读过了,就不能再读了。但小 Y 又很懒,他想用最少的次数把单词全部读完(读一个单词和读一个词组都算一次)。
输入格式
第一行,输入 $n$ 和 $m$ 。
接下来的 $m$ 行。第一个数为 $k$ ,表示第 $i$ 个词组的单词数。接下来的 $k$ 个数表示,这一词组由哪几个编号的单词所组成。
输出格式
输出最少需要的次数。
说明/提示
$1 \le n \le 10^{5}$
$1 \le m \le \dfrac{n}{2}$
$2 \le k \le n$