题目简述

有一个 $n$ 个点，$m$ 条边的无向图，求这个图有多少个连通块。

输入格式

第一行为 $n$ 和 $m$。

接下来 $m$ 行，每一行两个值 $x,y$，描述一条由 $x$ 到 $y$ 的无向边。

输出格式

输出一个整数，表示图的连通块个数。

说明

$0<n \le 5\times 10^4$，$0\le m\le \frac{n\times (n-1)}{2}$。

样例

10 4
2 3
4 5
4 8
5 8

7