题目描述

有 $N$ 个编号为 $1$ 到 $N$ 的城市，以及 $M$ 条编号为 $1$ 到 $M$ 的双向道路。道路 $i$ 连接城市 $A_i$ 和城市 $B_i$。

Snuke 可以进行以下操作零次或多次：

• 选择两个不直接通过一条道路相连的不同城市，并在这两个城市之间建立一条新的道路。

在完成这些操作之后，必须能够通过沿着道路（可能多次）从任何城市到达其他任何城市。

为了实现这个目标，他至少需要建造多少条道路？

约束条件

• $2 \leq N \leq 100,000$
• $1 \leq M \leq 100,000$
• $1 \leq A_i < B_i \leq N$
• 没有两条道路连接同一对城市。
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $M$ $A_1$ $B_1$ $:$ $A_M$ $B_M$

输出

打印答案。

样例输入 1

3 1
1 2

样例输出 1

1

最初有三个城市，城市 $1$ 和城市 $2$ 之间有一条道路。

Snuke 可以通过建造一条新的道路，例如城市 $1$ 和城市 $3$ 之间的道路，来实现目标。之后，

• 我们可以直接从 $1$ 到 $2$ 旅行。
• 我们可以直接从 $1$ 到 $3$ 旅行。
• 我们可以按照两条道路（$2$ - $1$ - $3$）从 $2$ 到 $3$。