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