3311 - SARS传播
时间限制 : 1 秒
内存限制 : 128 MB
严重急性呼吸系统综合征(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
输出
4 1 1