P6479 [CRCI2006-2007] BARD
题目描述
有一个小村子,村子里共有 $n$ 个人,不妨将这 $n$ 个人从 $1$ 至 $n$ 编号,编号为 $1$ 的人是诗人。
每天晚上都会有一些村民围在篝火旁唱歌。
如果某天晚上诗人来了,那么诗人会编一首所有人都没有听过的新歌曲并教给大家唱。在这天晚上**不会唱其他任何歌曲**。
如果某天晚上诗人没来,那么与会者就会唱他们之中**至少有一个人**会唱的**所有歌曲**,并把这些歌曲教给那些来了但不会唱的人。
给定 $m$ 天晚上参与唱歌的村民的编号,初始时村民们什么都不会唱,诗人一首歌也没有写。请输出最终有多少村民会唱诗人写的所有歌。
输入格式
第一行有一个整数,表示村民的数量 $n$。
第二行有一个整数,表示夜晚的数量 $m$。
第 $3$ 到第 $(m + 2)$ 行,每行描述一个夜晚,第 $(i + 2)$ 行描述第 $i$ 个晚上的情况:
该行首先有一个整数 $k_i$,表示该晚上来了 $k_i$ 个村民,然后有 $k_i$ 个互不相同的整数 $a_{i, j}$,分别表示来了的村民的编号。
输出格式
输出若干行,每行一个整数,以**升序**输出每一个会所有歌的村民的编号。
说明/提示
#### 数据规模与约定
对于全部的测试点,保证:
- $ 1 \leq n \leq 100$,$1 \leq m \leq 50$。
- $2 \leq k_i \leq n$,$1 \leq a_{i, j} \leq n$。$1$ 在 $a_{i, j}$ 中至少出现了一次。
#### 说明
**题目译自 [COCI2006-2007](https://hsin.hr/coci/archive/2006_2007/) [Regional Competition](https://hsin.hr/coci/archive/2006_2007/regional_tasks.pdf) *T1 BARD***,翻译来自 @[一扶苏一](https://www.luogu.com.cn/user/65363)。