U127339 民生问题
题目描述
某市政府非常关注民生,最近对民生问题作了调研,提出了最近要解决的$n$个民生问题,政府的专家顾问组有$w$人,每一个专家都有自己的特长,政府知道每专家能解决哪些问题,现在政府想知道至少请多少位专家,才能把所有的问题都解决?
输入格式
第一行两个整数$n、w$。表示有$n$要解决的问题和$w$位专家,要解决的问题以$1\ldots n$编号。接下来$w$行,第$i+1$行第一个数$l_i$表示第$i$位专家能解决问题的数量,接下来$l_i$个数表示第$i$位专家能解决的问题的编号。
输出格式
只有一个数,表示至少要请多少位专家。
说明/提示
数据范围:
对于$40%$的数据,$3\le n,w \le 10$
对于$100%$的数据,$3 \le n,w \le 60,1\le l_i \le 6$