Sau khi tốt nghiệp cấp 3, cậu học sinh Z ngày lúc nãy đã lên đại học và đang có một công việc bán thời gian tại thư viện của trường cậu.
Hệ thống máy tính tại thư viện trường Z có dạng một độ thị có hướng gồm N đỉnh và M cạnh. Sau một thời gian làm việc, Z nhanh chóng nhận ra rằng hệ thống máy tính của thư viện tạo thành một vài thành phần liên thông mạnh (lý thuyết thành phần liên thông mạnh: https://vi.wikipedia.org/wiki/Th%C3%A0nh_ph%E1%BA%A7n_li%C3%AAn_th%C3%B4ng_m%E1%BA%A1nh).
Hãy giúp anh đếm số thành phần liên thông mạnh trong hệ thống máy tính của thư viện cậu.
Dữ liệu vào:
Dòng đầu tiên gồm 2 số N, M (1 <= n <= 10^4, 1 <= m <= 10^5).
M dòng tiếp theo mỗi dòng gồm hai số u, v (1 <= u, v <= 10^4) - có đường đi một chiều từ máy tính u → v
Dữ liệu ra:
Gồm một số duy nhất là số thành phần liên thông mạnh.
Input:
3 2
1 2
2 3
Output:
3