J11 习题-1 感冒病毒

题目描述

一种感冒病毒正在学校里传播，这所学校有 $n$ 个学生，$m$ 个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那么他所在的社团里的所有学生都会感染上感冒病毒，现在已知 $0$ 号学生感染上感冒病毒，问现在有多少人会感染上感冒病毒。

输入格式

输入的第一行是两个整数 $n$ 和 $m$，表示学生的数目和社团的数目,学生的编号为 $0$ 到 $n-1$。 接下来m行，每行首先是一个数 $k_i$ ，表示这个社团有 $k_i$ 个人，接下来 $k_i$ 个整数，表示这个社团里每个学生的编号 $a_{i,j}$。

输出格式

输出为一行，包含一个整数。表示感染感冒病毒的人数。

样例输入

100 4
2 1 10
5 10 13 11 12 14
2 0 1
2 9 2

样例输出

7

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据，$3 \le n \le 30000$， $3 \le m \le 500$ ，$1 \le k_i \le n$，$0 \le a_{i,j}<n$。