小 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。