TouchStone
  请登录后使用
登录 注册
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6189
  • 题目
  • P6189喜爱的食物
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果老师不仅喜欢吃火锅,还喜欢吃火锅底料,果老师觉得南渝信竞队的同学也应该喜欢火锅和火锅底料,于是做了一个喜爱食物调查。

    信竞队一共有$N$名队员,果老师询问了每一位队员对$M$种食物中的每一种是否喜欢。

    第$i$名队员反馈给果老师一个他所喜爱的食物的清单 \(A_{i1}\), \(A_{i2}\), ... \(A_{ik}\), 表示该名同学喜欢这$M$种食物中的哪几种。

    果老师收集完了所有清单,最终想统计出有几种食物是所有人都喜欢的,请你帮果老师完成这个统计。

    输入格式

    输入的第一行包括两个正整数$N, M(1 \leq N,M \leq 30)$,表示队员人数和喜欢的食物种类总数。

    接下来$N$行, 每行包括$K_i + 1(1 \leq i \leq N)$个正整数, 每行第一个为正整数$K_i(1 \leq K_i \leq M)$, 表示第$i$名队员喜欢的食物种类总数, 接下来$K_i$个正整数$A_(1 \leq A_ \leq M)$, 表示喜欢的食物种类编号。

    输出格式

    打印被所有队员喜欢的食物的种类数。

    样例输入 1

    3 4
    2 1 3
    3 1 2 3
    2 3 2

    样例输出 1

    1

    样例输入 2

    5 5
    4 2 3 4 5
    4 1 3 4 5
    4 1 2 4 5
    4 1 2 3 5
    4 1 2 3 4

    样例输出 2

    0

    样例输入 3

    1 30
    3 5 10 30

    样例输出 3

    3


    来源  abc118b