UVA1197 The Suspects

题目描述

在一所大学里有 $n$ 个学生(这些学生的编号为 $0\sim n-1$)。这些学生由于兴趣爱好等原因组成了 $m$ 个群体。 由于非典($\mathrm{SARS}$)流行,该大学的学生会需要排除可能的非典患者。 由于非典传染性强,学生会的成员假定:如果一个群体中有一个人是非典患者,那么这个群体中的所有人都是非典患者。 现在已知编号为 $0$ 的学生为非典患者。请你找出这些学生中非典患者的人数。

输入格式

输入数据由多组数据组成。 每组数据包括$m+1$行: 第$1$行有两个由空格隔开的非负整数$n$和$m$,其意义如题目所述。 第$2\sim m+1$行表示每个群体的人员信息,每行的第一个数字$k$表示该群体的人数,其后有$k$个用空格隔开的非负整数,表示这个群体的各个成员的编号。 当$n=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 ```