1912: 细菌
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：6
题目描述
近期，农场出现了D (1<= D <=15)种细菌。John 要从他的 N (1<= N <=1,000)头奶牛中尽可能多地选些产奶。但是如果选中的奶牛携带了超过 K (1<= K <=D)种不同细菌，所生产的奶就不合格。请你帮助John 计算出最多可以选择多少头奶牛。
输入
第一行：三个整数 N， D， K
下面N行：第i行表示一头牛所携带的细菌情况。第一个整数 di 表示这头牛所携带的细菌种类数，后面di个整数表示这些细菌的各自种类标号。
输出
只一个数 M，最大可选奶牛数。
样例输入 复制
6 3 2
0
1 1
1 2
1 3
2 2 1
2 2 1样例输出 复制
5提示
选择：
1,2,3,5,6