有n个人,编号为1~n,m条亲戚关系,有亲戚关系的人构成了一个大家族。
比如:已知x,y是亲戚,y,z是亲戚,那么x,y,z三个人属于同一家族的。
编程读入m条关系,求有几个大家族?
第1行读入2个整数n和m;
接下来m行,每行读入2个整数x,y,空格隔开,表示x,y2个人之间是亲戚关系。
(n<=100000,m<=1000000,1≤x,y≤n)
输出一个整数,代表计算出来的大家族的数量。
5 3 1 2 2 4 3 4
2
并查集