COMSYS - COMSYS
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: a516Xpaltz

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.

 

Ví dụ

Input:

3 2

1 2

2 3

Output:

3

Back to Top