当前没有测试数据。

题目描述

A若是B的朋友,B也是A的朋友;若A和B是朋友、B和C是朋友,那么A和C也是朋友。所有的朋友组成一个朋友圈。学校有N个人,存在M个朋友关系,问学校有多少个朋友圈。

输入格式

第一行两个整数N和M。

以下M行,每行两个整数u和v,表示u和v是朋友。

输出格式

一个整数,意义如题所述。

样例

5 2
1 2
2 3

3

数据范围

• 对于 $100\%$ 的测试数据满足：$1<=N<=200000，1<=M<=1000000$。