【题目描述】
唉! 一组 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)。