#179. The Suspects
The Suspects
严重急性呼吸综合征(SARS)是一种原因未知的非典型肺炎,在2003年3月中旬被认定为全球性威胁。为了最大程度地减少传播给他人,最佳策略是将疑似病例与他人隔离开来。 在“不传播你的疾病大学”(NSYSU)里,有许多学生团体。同一团体的学生经常互相交流,一个学生可能加入多个团体。为了防止SARS的可能传播,NSYSU收集了所有学生团体的成员名单,并在他们的标准操作程序(SOP)中制定了以下规定。 一旦团体中的成员成为疑似病例,该团体中的所有成员都将成为疑似病例。 然而,他们发现当一个学生被认定为疑似病例时,要识别所有的疑似病例并不容易。你的任务是编写一个程序,找出所有的疑似病例。
输入
输入文件包含多个测试用例。每个测试用例以一行中的两个整数n和m开始,其中n是学生人数,m是团体数量。你可以假设 0 < n <= 30000 且 0 <= m <= 500。每个学生都用一个介于0和n−1之间的唯一整数编号,最初学生0在所有情况下都被认定为疑似病例。这一行后面是m个团体的成员名单,每个团体一行。每行以一个整数k开头,表示该团体的成员数量。在成员数量之后,有k个整数表示该团体中的学生。每行中的所有整数至少用一个空格分隔。 当n = 0 且 m = 0时,表示输入结束,无需进行处理。
输出
对于每个测试用例,输出一个行中的疑似病例数量。
</p>Output
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
4
1
1