### 问题描述 魔法大陆上有 $n$ 个城市，编号为 $1$ 到 $n$。城市与城市之间的道路均为双向道路，共有 $m$ 条双向道路，并非任意两个城市之间都有双向道路。问，魔法大陆上有多少个城市群？ 若两个城市之间存在一条双向道路，则两个城市属于同一个城市群。任意两个城市之间最多只有一条双向道路。 ### 输入格式 第一行包含两个整数 $n,m$，含义与问题描述中相同。 接下来 $m$ 行，每行包含两个整数 $u,v$，表示城市 $u$ 和城市 $v$ 之间存在一条双向道路。 ### 输出格式 输出共一行，包含一个整数，表示城市群的数量。 ### 样例输入 ``` 5 3 1 2 3 4 2 5 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 - $2 \leq n \leq 10^5$。 - $1 \leq m \leq 2 \times n$。 - $1 \leq u,v \leq n$。