作业题
时间限制:1秒 内存限制:256M
【问题描述】
小H被布置了 \(n\) 道作业题,可是他一道也不会……但他知道有 \(w\) 位高手,并知道每位高手会做哪些题,请问小H至少请多少位高手,才能把所有的题都做出来?
【输入格式】
第一行两个整数 \(n,w\) 表示有 \(n\) 道作业题和 \(w\) 位高手,以 \(1..n\) 编号。
接下来 \(w\) 行,第 \(i+1\) 行第一个数 \(l_i\) 表示第 \(i\) 位高手会做的题目的数量,接下来 \(l_i\) 个数表示第i位高手会做哪些题目。
【输出格式】
一个数,小H至少要请多少位高手。
【输入输出样例】
Input
4 4
2 1 2
1 4
3 2 3 4
2 1 3
Output
2
【数据限制】
对于 \(40\%\) 的数据,保证\(3≤n,w≤10\)
对于 \(100\%\) 的数据,保证\(3≤n,w≤60,1≤li≤6\)