当前没有测试数据。

题目描述

小 $A$ 正在进行一项海洋生物的研究任务。他需要搜集 $N$ 种不同的海洋生物的数据（编号为 $1 \sim N$），并对数据进行分析研究，但他一个人无法完成所有任务。

幸运的是，她有 $M$ 位研究助手，每位助手已经搜集到了若干种类的海洋生物的数据。

请编程计算出，本次研究任务，小 $A$ 至少需要请多少位助手，才能确保所有的海洋生物数据都被搜集到？

输入格式

第一行包含两个整数 $N$ 和 $M$，分别表示需要搜集的海洋生物种类数和研究助手的数量。

接下来的 $M$ 行中，第 $i + 1$ 行的第一个整数 $C_i$ 表示第 $i$ 位助手搜集的海洋生物种类数量，接下来的 $C_i$ 个整数表示第 $i$ 位助手搜集的海洋生物种类的编号。

输出格式

输出一个整数，表示小 $A$ 至少需要请的助手数量。

样例

输入

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

输出

2

输入

8 10
2 1 2
3 1 2 3
4 1 2 3 5
4 4 5 6 7
3 5 7 8
4 3 4 5 6
2 6 7
3 3 4 7
2 7 8
1 8

输出

3

样例说明

小 $A$ 可以选择第 $1$ 位和第 $3$ 位助手，这样她就能获得所有 $4$ 种海洋生物的数据。

数据范围

对于 $40\%$ 的数据，满足 $3 \le N, M \le 10$。

对于 $100\%$ 的数据，满足 $3 \le N, M \le 60$，$1 \le C_i \le 6$。