計算連通分量個數

題目敘述

給定一張圖，請你數出它被分成幾個彼此不相連的部分。

換成圖論的說法：給定一張有 n 個頂點、m 條無向邊的圖。若兩個頂點可以沿著邊互相走到，就屬於同一個連通分量；沒有任何邊的頂點自己就是一個連通分量。請輸出連通分量的個數。

輸入格式

第一行有兩個整數 n 與 m，分別是頂點數與邊數。

接下來 m 行，每行兩個整數 u、v，表示頂點 u 與 v 之間有一條無向邊。頂點編號從 1 開始。

輸出格式

輸出一個整數，代表連通分量的個數。

限制

• 1 ≤ n ≤ 200
• 0 ≤ m ≤ 2000

範例

範例 1

輸入

4 2
1 2
3 4

輸出

2

範例 2

輸入

1 0

輸出

1

說明

範例 1 中，頂點 1 與 2 相連、頂點 3 與 4 相連，兩組之間沒有邊，所以共有 2 個連通分量。範例 2 只有一個頂點且沒有邊，答案是 1。