问题描述

具体描述见教材p202： 近期，农场出现了 D (1<=D<=15)种细菌。John要从他的 N (1<=N<=1000)奶牛中尽可能多地选些产奶，但是如果选中携带了超过 K (1<=K<=D) 种不同细菌，所生产的奶就不合格。请你帮助 John 计算出最多可以选择多少头奶牛。

格式

输入

第1行：三个数N，D， K。 下面N行：第 i 行表示一头牛所携带的细菌情况。第一个整数 d ，表示这头牛所携带的细菌种类数，后面 di 个整数表示这些细菌各自种类标号。

输出

一个数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#两种细菌。

限制

1s, 64MB.