问题 B: 勾兑试剂

问题 B: 勾兑试剂

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

有三种试剂A,B,C,其中A试剂可以测试的项目有1,2,B试剂测试的项目有1,2,3,C试剂测试的项目有2,3,那么A和C可以勾兑成新的试剂,就不用采购试剂B,因为测试项目越多会导致价格大幅增加。下面给多组测试数据,对于每组测试数据评估可以除去的试剂的最大数目。勾兑时必须是等价的,就是勾兑出的试剂与被替换的试剂测试的项目一模一样,不能多也不能少。
  

输入

输入包含若干个测试用例。
每个测试用例的第一行给出两个整数:疾病数1≤n≤300,试剂数1≤m≤200。接下来的m行对应m种试剂。每行首先给出一个整数1≤k≤300,表示试剂可以测出多少种疾病。后面的k个整数表示k种疾病,这些整数取值在1到n之间
输入以n=m=0结束。

输出

对每个测试用例,输出一行,只有一个整数:可以除去的试剂的最大数目。

样例输入

10 5
2 1 2
2 2 3
3 1 2 3
4 1 2 3 4
1 4
3 7
1 1
1 2 
1 3
2 1 2
2 1 3
2 3 2
3 1 2 3
0 0

样例输出

2
4

[提交][状态]