SZ#G3AR09. 【GESP强化 三级】共同菜品

提交2 通过1
通过率50%
时间限制2000ms
内存限制256MiB
    ID: 11892 传统题 2000ms 256MiB 尝试: 2 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题三级一维数组计数数组集合交集1星

题目描述

一次班级聚餐准备了 MM 种菜品,编号为 11MM,共有 NN 名学员参加。第 ii 名学员喜欢其中 KiK_i 种菜品,题目会给出这些菜品的编号。

小婷老师希望找出所有学员都喜欢的菜品。请计算这样的菜品有多少种。

输入格式

第一行包含两个整数 N,MN,M。接下来 NN 行,第 ii 行先给出整数 KiK_i,随后给出 KiK_i 个互不相同的菜品编号。

输出格式

输出所有 NN 名学员都喜欢的菜品种数。

3 4
2 1 3
3 1 2 3
2 3 4
1
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
0
1 3
3 1 2 3
3

数据范围

  • 1N,M301\le N,M\le30
  • 1KiM1\le K_i\le M