#513. 连通块数量

连通块数量

题目描述

给你一张无向图,你需要计算此图中的连通块的个数。

输入描述

第一行输入两个数 n,m,表示图的顶点数和边数,顶点编号从1到n。

接下来 m 行,每行两个整数 x,y,表示 x,y 之间有一条边。

输出描述

输出一行一个整数,代表连通块数量。

样例输入

3 1
1 2

样例输出

2

数据范围

2≤n≤20000.0≤m≤100000,1≤x,y≤n。