Cho đồ thị \(G(V,E)\) có hướng có \(n (1<=n<=10^4)\) đỉnh, và \( m (1<=m<=10^5)\) cung.

Hãy đếm số thành phần liên thông 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.

Sample Input

3 2
1 2
2 3

Sample Output

3