题目描述(ID:12043)
标题: 解题(有点像引水入城)
标签:
详情:

SubRaY 被布置了n 道作业题,可是他一道也不会..但他知道有w 位高手,并知道每

位高手会做哪些题,请问SubRaY 至少请多少位高手,才能把所有的题都做出来?

[数据范围]

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

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

输入格式:
第一行两个整数n,w 表示有n 道作业题和w 位高手,作业题以1..n 编号.接下
来w 行,第i+1 行第一个数li 表示第i 位高手会做的题目的数量,接下来li 个数表示第i 位高
手会做哪些题目
输出格式:
一个数,SubRaY 至少要请多少位高手
样例:

输入

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

输出

2
登录并解答