Một khoá học có 1 học viên đánh số từ 1 tới \(n\), mỗi học viên có thể biết số điện thoại của một vài học viên khác. Học viên A có thể nhắn tin cho học viên B nếu như học viên A biết số điện thoại của học viên B. Lưu ý rằng việc biết số điện thoại ở đây không phải quan hệ đối xứng: Có thể học viên A biết số điện thoại của học viên B nhưng học viên B hoàn toàn không biết số điện thoại của học viên A.

Thầy giáo nắm được tất cả số điện thoại của các học viên trong hồ sơ của trường, hỏi khi thầy giáo muốn nhắn tin tới tất cả các học viên trong khoá, thầy giáo sẽ phải nhắn trực tiếp tới một số ít nhất các học viên nào để thông điệp đó đến được tất cả các học viên khác.

Dữ liệu:

+ Dòng 1 chứa hai số nguyên dương \(n,m \leq 10^{5}\)

+ \(m\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(x,y\) cho ta thông tin: học viên \(x\) biết số điện thoại của học viên \(y\)

Kết quả:

• Một dòng ghi số \(k\) là số học sinh được thầy giáo nhắn tin trực tiếp khi cần.

Các số trên một dòng của Input/Output Files được/phải ghi cách nhau ít nhất một dấu cách.

Ràng buộc:

• Subtask 1: Có 60% số test ứng với 60% số điểm của bài có \(n \leq 10^{3}.\)

• Subtask 2: Có 40% số test khác ứng với 40% số điểm của bài có \(n \leq 10^{5}.\)

Ví dụ: