5737: 吟游诗人(bard)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

每天晚上,村民们都会在火堆旁集会和唱歌。

在所有村民中,有一位歌声动听的吟游诗人。每天晚上,如果他出席晚会,他就会为大家奉献一首全新的歌曲,然后那个晚上也将没有任何其他歌曲被演唱。如果他没有参加,那么其他村民就会唱歌,交换所有他们已经知道的歌曲。

给出连续E个晚上的出席情况,输出所有知道全部歌曲的村民。

Input

第一行包含一个整数N,表示村民的数量。村民被编号为1到N,其中,1号村民即为吟游诗人。

第二行包含整数E,表示有多少场聚会。

接下来E 行,包含了在每个夜晚出席的村民的名单。该行以一个整数K 开始,表示出席聚会的村民数量,接下来紧跟K 个正整数,表示出席村民的编号,用空格隔开。

任何一个村民都不会在某天名单上给出两次,而吟游诗人在这些天中至少出现一次。

Output

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

Sample Input Copy

8
5
4 1 3 5 4
2 5 6
3 6 7 8
2 6 2
4 2 6 8 1

Sample Output Copy

1
2
6
8

HINT

对于100% 的数据:2 ≤ K ≤ N ≤ 100;E ≤ 50。

Source/Category