Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:256 MB
Statistics

【题目描述】
唉! 一组 D $(1 <= D <= 15)$ 疾病(编号为1......D)正在农场运行。Farmer John 希望尽可能多地去帮助他的 $N (1 <= N <= 1,000)$ 头奶牛挤奶。 如果被挤奶的奶牛携带超过$ K (1 <= K <= D)$ 种不同的疾病,那么牛奶将被过度污染,必须全部丢弃。 请帮助Farmer John确定可以在不丢弃牛奶的情况下挤奶的最大奶牛数量。
【输入】
第一行:三个空格分隔的整数:N、D、K
第2到N+1行:第 i+1 行用 1 个或多个空格分隔的整数列表来描述牛i患有的疾病。第一个整数 di 是奶牛 i 患有的疾病数量; 接下来的di个整数列举了实际的疾病。当然,如果 di 为 0,则表示列表为空。
【输出】
1行:M,可以挤奶的最大奶牛数。
【样例输入】

6 3 2
0   ———第一头牛患0种病
1 1  ——第二头牛患一种病,为第一种病.
1 2
1 3
2 2 1
2 2 1
【样例输出】

5
输出细节: 如果 Farmer John 挤奶 1、2、3、5 、6,那么牛奶将只有两个疾病(#1和#2),不大于K(2)。