问题1026--病毒

1026: 病毒

时间限制: 1 Sec  内存限制: 128 MB
提交: 61  解决: 50
[提交] [状态] [讨论版] [命题人:]

题目描述

有很多社团,同一个社团里的人会经常接触,但是最近流行一种病毒,传染性极强,只要社团里有一个人感染,这个社团里的所有人都会感染。更糟糕的是,一个人可以报名多个社团,所以有可能一个人在社团A传染了病毒,然后去社团B,导致社团B的所有人也都传染了,然后社团B中的人可能集训传染到其他社团里的人。

先有n个人和m个社团,n个人编号为0n-1已知0已经感染,那么经过一系列社团活动后,最终有多少人感染。

输入

输入n m

接下来输入m

每行第一个数字k,表示这个社团有k个人,紧接着输入k个编号,表示这些人参加了这个社团

输出

输出最终感染了多少人

样例输入 Copy

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

样例输出 Copy

4

提示

【样例说明】

最终编号012 99这四个人感染

其他样例:

输入:

200 2

1 5

5 1 2 3 4 5

 

输出:

1

【数据规模和约定】

0<n<=30000

0<=m<=500

来源/分类