题目描述

需要收集编号为 $1$ 到 $N$ 的所有海洋生物数据。现有 $M$ 位助手，第 $i$ 位助手已经收集了 $C_i$ 种海洋生物的数据。

请选择尽可能少的助手，使这些助手拥有的数据合在一起能够覆盖全部 $N$ 种海洋生物。题目保证存在满足要求的方案。

输入格式

第一行包含两个整数 $N,M$，分别表示海洋生物种类数和助手数量。

接下来 $M$ 行，每行先包含一个整数 $C_i$，随后包含 $C_i$ 个互不相同的整数，表示第 $i$ 位助手拥有的数据种类编号。

输出格式

输出一个整数，表示最少需要选择的助手数量。

4 5
3 1 2 3
1 1
3 2 3 4
2 1 3
2 2 3

2

数据范围与提示

• $3 \le N,M \le 60$
• $1 \le C_i \le 6$
• $1 \le$ 数据种类编号 $\le N$