2426 - 家族统计

题目描述

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

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

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

输入

1 行读入 2 个整数 nm

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

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

输出

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

样例

输入

5 3
1 2
2 4
3 4

输出

2
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 406
通过人数 238
金币数量 1 枚
难度 入门


上一题 下一题