TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3789
  • 题目
  • P3789营养午餐
    限制 : 时间限制 : - MS   空间限制 : 65536 KB
    评测说明 : 1S
    问题描述

           信竞班的同学们拼命学习,编程刷题到了废寝忘食的地步,看着大家日渐消瘦,这让何老板很是担心。于是何老板打算给大家提供营养午餐。
           何老板问同学们:“大家中午想吃什么呀?”
            A同学:"牛排、意大利面、面包、水果汁";
            B同学:"酸辣粉、薯片、牛肉干、回锅肉、小虾龙、葡萄干、烤鱼、二锅头"
            ......
           信竞班总共n个同学,每个同学都提出了自己必吃的若干种食物,何老板统计了一下,全班提出的食物总共有m种(编号1到m)。
           受工资的影响,何老板最多只能提供其中k种食物,于是何老板想选出一些同学出来给他们提供午餐,要求选出来的这些同学所需的食物种类不超过k种。仁慈的何老板想让尽可能多的同学吃上午餐,问,最多能选出多少个同学出来?

    输入格式

    第一行,三个整数n、m和k
    接下来n行,其中第i行描述第i名同学的食物需求情况,每行第1个数字t,表示该同学所需食物的种类数,接下来t个整数,表示对应食物的编号。
     

    输出格式

    一行,一个整数,表示最多能选出的同学的数量。

    样例输入

    6 3 2
    0---------第一名同学需要0种食物
    1 1-------第二名同学需要1种食物,为1号食物.
    1 2
    1 3
    2 2 1-----第五名同学需要2种食物,为第1、2号食物.
    2 2 1

    样例输出

    5

    提示

    对于100%的数据:
    1 <=k<= m <= 15
    1 <= n <= 1,000


    来源  改编自 Usaco2005 Open 疾病管理