题目描述

学校有 $N$ 名同学和 $M$ 个小组。一名同学可以属于多个小组，也可以不属于任何小组。

如果一个小组中已有除一人之外的所有成员被招募，那么剩下的那名成员也必须被招募。编号为 $1$ 的同学必须被招募。

求满足上述要求时，至少需要招募多少名同学。

输入格式

第一行包含两个整数 $N,M$。

接下来 $M$ 行，每行先包含一个整数 $K_i$，随后包含 $K_i$ 个互不相同的整数，表示第 $i$ 个小组的成员编号。

输出格式

输出一个整数，表示至少需要招募的同学数量。

10 4
2 1 3
2 3 4
6 1 2 3 4 6 7
4 4 3 2 1

4

数据范围与提示

• 对于 $30\%$ 的数据，$1 \le N,M \le 20$，$1 \le K_i \le 10$，$1 \le \sum K_i \le 50$
• 对于 $50\%$ 的数据，$1 \le N \le 1000$，$1 \le M \le 300$，$1 \le K_i \le 1000$，$1 \le \sum K_i \le 10000$
• 对于全部数据，$1 \le N \le 20000$，$1 \le M \le 2000$，$1 \le K_i \le 20000$，$1 \le \sum K_i \le 250000$