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$