TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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