#P2426. 2426 - 家族统计

2426 - 家族统计

题目描述

nn 个人,编号为 1n1 \sim nmm 条亲戚关系,有亲戚关系的人构成了一个大家族。

比如:已知 x,yx,y 是亲戚, y,zy,z 是亲戚,那么 x,y,zx,y,z 三个人属于同一家族的。

编程读入 mm 条关系,求有几个大家族?

输入

11 行读入 22 个整数 nnmm

接下来 mm 行,每行读入 22 个整数 x,yx,y ,空格隔开,表示 xxyy 两个人之间是亲戚关系。

(n105,m106,1x,ynn \le 10^5,m \le 10^6,1 \le x,y \le n)

输出

输出一个整数,代表计算出来的大家族的数量。

样例

5 3
1 2
2 4
3 4
2