山谷分群

题目描述

山谷中散布着 $n$ 个石屋，编号为 $1$ 到 $n$。一些石屋之间修有双向石径，只要沿着石径不断前进，就可以从一间石屋走到另一间与它连通的石屋。

村长想把这些石屋按“彼此能够互相到达”来分组。每一组中的任意两间石屋都应该处在同一片连通区域内，不同组之间则互不连通。

请你求出，这些石屋一共会被分成多少组。

输入格式

第一行包含两个整数 $n, m$。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示石屋 $u$ 和石屋 $v$ 之间有一条双向石径。

输出格式

输出一个整数，表示分组数量。

输入输出样例 #1

输入 #1

6 3
1 2
2 3
5 6

输出 #1

3

输入输出样例 #2

输入 #2

4 3
1 2
2 3
3 4

输出 #2

1

数据范围

对于 $50\%$ 的数据，$1 \le n \le 1000$，$0 \le m \le 5000$。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$0 \le m \le 2 \times 10^5$，$1 \le u, v \le n$，$u \ne v$。

建议

一刷、二刷、三刷