道路連通後的區域數

題目敘述

山區的縣政府正在規劃道路。共有 n 個村莊，編號為 1 到 n，一開始彼此之間沒有任何道路。接著依序處理 m 條道路，每條道路無方向地連接兩個村莊。全部處理完之後，請輸出目前有幾個彼此相連的群組（連通分量）；單獨一個村莊也算一個群組。

輸入格式

• 第一行有兩個整數 n、m。
• 接下來 m 行，每行兩個整數 u、v，表示村莊 u 與 v 之間有一條道路。

輸出格式

• 輸出一個整數，代表群組的數量。

限制

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

範例

範例 1

輸入

4 3
1 2
2 3
1 4

輸出

1

範例 2

輸入

3 1
1 2

輸出

2

說明

• 4 個村莊、3 條道路：1–2、2–3、1–4 後全部相連，所以只有 1 個群組。
• 範例 2：3 個村莊只有一條道路（1–2），村莊 3 自己一組，所以有 2 個群組。