霜原联络网

题目描述

霜原上共有 $n$ 个联络站，编号为 $1$ 到 $n$。现有的联络线路记录了 $m$ 条连接关系，每条关系都连接两个联络站。

不过，这份旧账本记录得并不严谨：

• 同一对联络站之间可能被重复记录多次；
• 也可能出现某个联络站连向自己的自环记录。

现在需要在这张联络网上补建若干条新的双向线路，使得任意两个联络站都能够互相联通。

请你求出最少需要补建多少条线路。

输入格式

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

接下来 $m$ 行，每行包含两个整数 $u, v$，表示账本上有一条连接记录。

输出格式

输出一个整数，表示最少需要补建的线路数量。

输入输出样例 #1

输入 #1

6 6
1 2
2 3
3 1
1 1
5 6
6 6

输出 #1

2

输入输出样例 #2

输入 #2

4 6
1 2
2 1
2 3
3 4
4 4
1 2

输出 #2

0

说明/提示

• 重复记录不会让两片本来不连通的区域突然连通。
• 自环记录也不会把两个不同联络站连接起来。

数据范围

对于 $40\%$ 的数据，$1 \le n \le 100$，$0 \le m \le 100$。

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

建议

二刷、三刷