← 返回题目列表

AtCoder · awc0061_a

A. 常见最喜欢的歌曲

中文机器翻译题面 查看原题

分数: 266 分

问题陈述

高桥是音乐俱乐部的领导者。有 N 俱乐部成员,高桥除外。

为了决定下一次社团活动要表演哪些歌曲,高桥准备了一份候选名单 M 歌曲编号为 1 to M。每个 N 成员从该列表中选择了一首或多首他们想要表演的歌曲(不要多次选择同一首歌)并向高桥报告他们的选择。请注意,高桥本人没有选择任何歌曲。

的 i第会员 已选择 (1 \leq i \leq N) 已选择 K_i 歌曲,所选歌曲的编号为 C_{i,1}, C_{i,2}, \ldots, C_{i,K_i}.

查找所有人选择的歌曲数 N 成员的共同点。换句话说,在编号为 1 to M,输出全部选择了多少首歌曲 N 成员。

约束

  • 1 \leq N \leq 10^5
  • 1 \leq M \leq 10^5
  • 1 \leq K_i \leq M
  • 1 \leq C_{i,1} < C_{i,2} < \cdots < C_{i,K_i} \leq M (每个成员选择的歌曲编号是不同的,并且严格按照升序排列)
  • \sum_{i=1}^{N} K_i \leq 2 \times 10^5
  • 所有输入值均为整数

输入

N M
K_1 C_{1,1} C_{1,2} \ldots C_{1,K_1}
K_2 C_{2,1} C_{2,2} \ldots C_{2,K_2}
\vdots
K_N C_{N,1} C_{N,2} \ldots C_{N,K_N}
  • 第一行包含成员数量 N 以及候选列表中的歌曲数量 M,用空格分隔。
  • 的 (i+1)第行 (1 \leq i \leq N) 包含由 i第会员 已选择 K_i,后跟所选歌曲的编号 C_{i,1}, C_{i,2}, \ldots, C_{i,K_i},用空格分隔。歌曲编号严格按升序排列。

输出

一行输出所有选择的歌曲数 N 成员的共同点。


示例输入 1

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

示例输出 1

2

示例输入 2

4 10
5 1 3 5 7 9
3 2 4 6
4 1 3 5 7
6 1 2 3 5 7 9

示例输出 2

0

示例输入 3

5 100
10 5 10 20 30 40 50 60 70 80 90
8 5 10 20 30 50 70 80 90
12 1 5 10 15 20 25 30 50 70 80 90 100
6 5 10 30 50 70 90
9 5 10 20 30 50 60 70 80 90

示例输出 3

6