求原题（原题机无果，玄关

题目描述

农场中有 D 种疾病（编号 1…D），其中 1<D<15。农夫有 N 头奶牛（1<N<1000），每头奶牛可能携带若干种疾病。

如果被选中挤奶的奶牛群体中携带的不同疾病种类数超过 1<K<D），牛奶会受污染，必须废弃。

问：在不废弃牛奶的前提下，最多能给多少头奶牛挤奶？

输入格式

第 1 行：三个整数 N,D,K（空格分隔）。

第 2 到 N+1 行：每行描述一头奶牛的患病情况：

第一个整数 di 表示该奶牛患病的数量；

接下来 di 个整数是该奶牛具体患的疾病编号（若 di=0，则后续无数字）。

输出格式

一行一个整数 M，表示最多可挤奶的奶牛数量。

样例输入

6 3 2
0
1 1
1 2
1 3
2 2 1
2 2 1

样例输出

5

输出说明

选择第 1、2、3、5、6 头奶牛挤奶，它们携带的

疾病仅为 1 和 2，共 2 种，不超过 K=2 的限制，因此最多可挤奶 5 头。