题目描述
严重急性呼吸系统综合征(SARS)是一种病因不明的非典型肺炎,于2003年3月中旬被确认为全球威胁。为了最大限度地减少传播给他人,最好的策略是将嫌疑人与他人分开。
在不传播疾病大学(NSYSU),有许多学生团体。同一小组的学生经常相互交流,一个学生可能会加入几个小组。为了防止SARS的可能传播,NSYSU收集了所有学生团体的成员名单,并在其标准操作程序(SOP)中制定了以下规则。
一旦小组中的一个成员成为嫌疑人,小组中的所有成员都是嫌疑人。
然而,他们发现,当一名学生被认定为嫌疑人时,要识别所有嫌疑人并不容易。你的工作是编写一个程序,找出所有嫌疑人。
输入
输入文件包含若干组测试用例。每个测试用例以一行中的两个整数n和m开始,其中n是学生的数量,m是组的数量。您可以假设0<n≤30000和0≤m≤500。每个学生都用一个介于0和n−1之间的唯一整数进行编号,最初0号学生在所有情况下都被识别为嫌疑人。这一行后面是m个组的成员列表,每组一行。每一行以整数k开始,整数k本身表示组中的成员数。在成员数之后,有k个整数表示该组中的学生。一行中的所有整数至少用一个空格分隔。
n=0和m=0的情况表示输入的结束,不需要处理。
100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0