细菌
Description
# 题目描述 近期，农场出现了D（1 ≤ D ≤ 15）种细菌。Farmer John要从他的 N（1 ≤ N ≤ 1000）头奶牛中尽可能多地选些产奶。但是如果选中的奶牛携带了超过 K（1 ≤ K ≤ D）种不同细菌，所生产的奶就不合格。请你帮助John计算出最多可以选择多少头奶牛。 ## 输入格式 第一行，三个整数，N，D，K； 下面N 行，第 i 行表示一头牛所携带的细菌情况。第一个整数 di 表示这头牛所携带的细菌种类数，后面 di 个整数表示这些细菌的各自种类标号。 ## 输出格式 一行，只一个数M，最大可选奶牛数。 # 样例输入/输出 ```input1 6 3 2 0 1 1 1 2 1 3 2 2 1 2 2 1 ``` ```output1 5 ``` # 数据规模与提示 选择：1，2，3，5，6，这样只有 1 # 和 2 # 两种细菌。 时间限制：1s. 内存限制：1m.