题目描述

哎呀！农场里爆发了 $D$ 种疾病（编号为 $1$ 到 $D$），导致农场陷入混乱。农夫 John 想尽可能多地挤奶——他有 $N$ 头奶牛（$1 \leq N \leq 1000$）。但是，如果被挤奶的奶牛携带了超过 $K$ 种不同的疾病（$1 \leq K \leq D$），那么挤出的奶就会被认为过度污染，必须全部丢弃。

请你帮助农夫 John 选择一组奶牛，使得挤出的牛奶中所携带的疾病种类不超过 $K$ 种，并且被挤奶的奶牛数量最多。

输入格式

第 1 行包含三个整数 $N, D, K$，分别代表奶牛数量、疾病种类数、最大可接受的疾病种类；

接下来 $N$ 行，每行描述一头奶牛感染的疾病情况：

每行第一个整数 $d_i$ 表示该奶牛感染的疾病数量；

接下来的 $d_i$ 个整数代表该奶牛感染的疾病编号（取值范围为 $1 \ldots D$）。

输出格式

输出一个整数 $M$，表示可以被挤奶的最多奶牛数量。

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

5