题目描述

给定一个简单无向图，有 $N$ 个顶点，编号从 $1$ 到 $N$，有 $M$ 条边，编号从 $1$ 到 $M$。第 $i$ 条边连接顶点 $u_i$ 和顶点 $v_i$。
计算该图中连通分量的数量。

注意事项

简单无向图 是一个没有自环或重边的无向图。

一个图是简单 的当且仅当它没有自环或重边。

图的子图 是由该图的一些顶点和边组成的图。

一个图是连通的 当且仅当可以通过边从任意两个顶点之间进行遍历。

连通分量 是一个连通子图，它不是任何更大的连通子图的一部分。

约束条件

• $1 \leq N \leq 100$
• $0 \leq M \leq \frac{N(N - 1)}{2}$
• $1 \leq u_i, v_i \leq N$
• 给定的图是简单图。
• 输入的所有值都是整数。

输入

输入的格式如下所示：

$N$ $M$ $u_1$ $v_1$ $u_2$ $v_2$ $\vdots$ $u_M$ $v_M$

输出

打印答案。

示例输入1

5 3
1 2
1 3
4 5

示例输出1

2

给定的图包含以下两个连通分量：

• 由顶点 $1$、$2$、$3$ 和边 $1$、$2$ 构成的子图；
• 由顶点 $4$、$5$ 和边 $3$ 构成的子图。

示例输入2

5 0

示例输出2

5

示例输入3

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

示例输出3

1