Giải bài trực tuyến

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 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.

Example

Input:

3 2
1 2
2 3

Output:

3

Input:

3 3
1 2
2 3
3 1

Output

1

Các bạn có thê tham khảo thuật toán ở đây: Tarjan Algorithm