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

Dữ liệu vào

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

Dữ liệu ra

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

Input 1

3 2
1 2
2 3

Output 1

3

Input 2

3 3
1 2
2 3
3 1

Output 2

1