計算互通的城市群

題目敘述

某個島國有 n 座城市，編號 1 到 n，城市之間只有單向航線。若兩座城市可以互相抵達（可以經過其他城市轉機），就把它們視為同一個「互通群」；每座城市恰好屬於一個互通群，單獨一座城市也自成一群。

請求出互通群的個數。

輸入格式

第一行有兩個整數 n 與 m。接下來 m 行，每行兩個整數 a b，表示一條由 a 指向 b 的單向連線。

輸出格式

輸出一個整數，表示群的個數。

限制

• 1 ≤ n ≤ 100
• 0 ≤ m ≤ 500

範例

範例 1

輸入

4 3
1 2
2 3
3 1

輸出

2

範例 2

輸入

3 2
1 2
2 3

輸出

3

說明

範例 1 中 1→2→3→1 形成一圈，三者互通；4 沒有任何連線，自成一群，所以共有 2 群。範例 2 中只能單向前進，三個點各自成群。