bard

测试数据来自 wjszez/2132

【问题描述】
每天晚上,村民们都会在火堆旁集会和唱歌。在所有村民中,有一位歌声动听的吟游诗人。每天晚上,如果他出席晚会,他就会为大家奉献一首全新的歌曲,然后那个晚上也将没有任何其他歌曲被演唱。如果他没有参加,那么其他村民就会唱歌,交换所有他们已经知道的歌曲。给出连续E 个晚上的出席情况,输出所有知道全部歌曲的村民。
【输入格式】
第一行包含一个整数N,表示村民的数量。村民被编号为1 到N,其中,1 号村民即为吟游诗人。
第二行包含整数E,表示有多少场聚会。接下来E 行,包含了在每个夜晚出席的村民的名单。该行以一个整数K 开始,表示出席聚会的村民数量,接下来紧跟K 个正整数,表示出席村民的编号,用空格隔开。任何一个村民都不会在某天名单上给出两次,而吟游诗人在这些天中至少出现一次。

【输出格式】
输出所有听过全部歌曲的村民,包括吟游诗人自己。将编号排好序,一行一个输出。

【样例输入】
8
5
4 1 3 5 4
2 5 6
3 6 7 8
2 6 2
4 2 6 8 1

【样例输出】
1
2
6
8

【数据规模与约定】
对于100% 的数据:2 ≤ K ≤ N ≤ 100, E ≤ 50。

信息

ID
2540
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者