题目描述

给你一个 $n$ 个点，$m$ 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达。

输入格式

第一行两个正整数 $n$ 和 $m$ 。

接下来的 $m$ 行中，每行两个正整数 $ i$ 、 $ j$ ，表示点i与点j之间有一条无向道路。

输出格式

输出一个整数，表示答案。

样例输入输出

样例输入

4 2
1 2
3 4

样例输出

1

数据范围

对于 $100%$ 的数据，保证 $1 \le n,m \le 10^5$ 。