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

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 1

3 2
1 2
2 3

Sample Output 1

3

Sample Input 2

3 3
1 2
2 3
3 1

Sample Output 2

1

Note

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