2903 - 海洋生物研究

题目描述

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

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

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

输入

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

接下来的 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 601 \le C_i \le 6

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题