Z là một học sinh rất năng nổ và cậu ấy đã được bầu làm lớp trưởng. Lớp của ông gồm N học sinh, mỗi học sinh có thể liên lạc được với một bạn khác (chú ý liên lạc này là liên lạc một chiều :u có thể gửi tin tới v nhưng v thì chưa chắc đã có thể gửi tin tới u).

Thầy chủ nhiệm đang có một thông tin rất quan trọng cần thông báo tới tất cả các học sinh. Để tiết kiệm thời gian, thầy chỉ nhắn tin tới 1 số học sinh rồi sau đó nhờ các học sinh này nhắn lại cho tất cả các bạn mà các học sinh đó có thể liên lạc được, và cứ lần lượt như thế làm sao cho tất cả các học sinh trong lớp đều nhận được tin. Thầy chủ nhiệm nhờ Z tìm số học sinh ít nhất cần phải nhắn. Vì đang bận một số công việc đột xuất nên Z đã quyết định nhờ các bạn tìm giúp cho cậu ấy.

Dữ liệu vào:

Dòng đầu là N, M (N <= 800, M là số lượng liên lạc 1 chiều)

Một số dòng tiếp theo mỗi dòng gồm 2 số u , v cho biết học sinh u có thể gửi tin tới học sinh v

Dữ liệu ra:

Gồm 1 dòng ghi số học sinh cần thầy nhắn tin.