疾病管理

疾病管理

Description

最近在农夫 John 的农场上有 D(1<=D<=15) 种疾病 ( 疾病的编号为 1..D) 在奶牛当中流行。 John 想要给他的 N(1<=N<=1000) 头奶牛挤牛奶。 挤出来的牛奶都被放在一个罐子里面。 如果这些牛奶中包含了超过 K(1<=K<=D) 种的疾病， 那么这些牛奶就要全部被丢弃掉了 。 John 应该给这 N 头奶牛当中的哪些奶牛挤奶， 才能使得牛奶不被丢弃， 并且挤牛奶的数量最多呢？

Input

第一行： 三个整数 N,D 和 K
接下来有 N 行： 这当中的第 i 行描述了第 i 个奶牛得病的信息。 第一个数字 p ， 表示