【题目背景】
这天 小H 被布置了 n 道题目,可是平时不怎么做题的他一道也不会.老师知道这个情况后,允许 小H 求助他的同学。
【题目描述】
已知有 n 位同学并且都是编程一把手,虽然贵为一把手,然而并不是每位同学都已能把这 n 个题目完成。但是 小H 统计了每位同学都能做哪些题。
现在 小H 要尽可能的少麻烦几位同学,请你帮他计算出最少需要麻烦几位同学才能帮他把所有题目都通过。
【输入格式】
第一行两个整数 n 和 m 分别表示 n 道题和 m 位同学,题目标号为 1,..,n。
接下来 m 行,第 i+1 行第一个数表示第 i 位同学会做的题目的数量 x 及接下去 x 个数为会做的具体题目编号.
【输出格式】
小H 至少要请几位同学才能AK?
【输入样例】
4 4
2 1 2
1 4
3 2 3 4
2 1 3
【输出样例】
2
【数据规模】
对于 40% 的数据,3<=m,n<=10
对于 100% 的数据, 3<=m,n<=60,1<=li<=6