题目描述

给你一张 $n$ 个点 $m$ 条边的无向图，点的编号为 1 到 $n$，请计算此图中连通块的个数。

输入格式

第一行两个整数 $n,m$ 分别表示图的点数和边数。

接下来 $m$ 行，每行两个整数 $x,y$，表示 $x$ 号点和 $y$ 号点之间有一条边。

输出格式

输出一行 1 个数，代表连通块的个数。

3 1
1 2

2

数据规模

对于所有数据，保证 $2≤n≤20000,0≤m≤100000,1≤x,y≤n$。