1950: 解题

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:34 解决:2

题目描述

SubRaY被布置了n道作业题,可是他一道也不会..但他知道有w位高手,并知道每位高手会做哪些题,请问SubRaY至少请多少位高手,才能把所有的题都做出来?

输入

第一行两个整数n,w表示有n道作业题和w位高手,作业题以1..n编号.接下来w,i+1行第一个数li表示第i位高手会做的题目的数量,接下来li个数表示第i位高手会做哪些题目。

输出

一个数,SubRaY至少要请多少位高手.

样例输入 复制

4 4
2 1 2
13 4
3 2 3 4
2 1 3

样例输出 复制

2

提示

【数据规模】

对于40%的数据,3<=n,w<=10,

对于100%的数据,3<=n,w<=60,1<=li<=6