题目描述

严重急性呼吸系统综合症（SARS）是一种病因不明的非典型肺炎，在2003年3月被列为全球威胁。为了减少病毒传播，最佳策略是将疑似患者与其他人隔离。

在“不传播疾病大学”（NSYSU）中，有许多学生团体。同一团体的学生经常相互交流，且一名学生可能加入多个团体。为了防止SARS传播，学校收集了所有团体的成员名单，并在标准操作程序（SOP）中制定了以下规则：

• 一旦某团体中存在一名疑似患者，该团体的所有成员均视为疑似患者。

现在需要解决的问题是：当已知学生0为疑似患者时，计算所有疑似患者的总数。

输入格式

• 输入包含多个测试用例。每个用例以两个整数n和m开始，其中n为学生总数（0 < n ≤ 30000），m为团体数（0 ≤ m ≤ 500）。
• 随后的m行，每行描述一个团体：第一个数k为团体成员数，接着是k个学生编号（0到n-1之间的唯一整数）。
• 输入以n=0且m=0的行结束，该行无需处理。

输出格式

对每个测试用例，输出一行整数，表示疑似患者的总数。

输入示例 1

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  

输出示例 1

4  
1  
1  

来源

亚洲高雄竞赛 2003