分数: 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