题目描述

给定编号从 $1$ 到 $n$ 的 $n$ 个节点和一个无向边列表（每条边都是一对节点），请计算无向图中连通分量的数目。

输入

第一行，两个数 $n, m$，分别表示节点数和边数。 接下来的 $m$ 行，每行两个数 $u, v$，表示顶点 $u, v$ 之间有一条无向边。

输出

一个数，无向图中连通分量的数目。

样例

5 3
1 2
2 3
4 5

2

数据规模

$1 \le n , m \le 10,000$。