Cho đồ thị \(G(V, E)\) có hướng \(N\) (\(1≤ N ≤ 10^4\)) đỉnh \(M\) (\(1≤ M≤ 10^5\)) cung, Hãy đếm số thành phần liên thông (TPLT) mạnh của \(G\).

Input

• Dòng đầu tiên là \(N, M\).
• \(M\) dòng tiếp theo mô tả một cung của \(G\).

Output

• Gồm một dòng duy nhất là số TPLT mạnh.

input

3 2
1 2
2 3

output

3

input

3 3
1 2
2 3
3 1

output

1

Nguồn: SPOJ