Công ty JOI vừa hoàn thành sản phẩm mới mang tên “Dụng cụ kỳ lạ khó tin” (Incredibly Odd Instrument). Giám đốc đã có thông tin liên lạc của tất cả những người có khả năng mua sản phẩm và muốn gửi thông báo cho họ. Tuy nhiên, gửi trực tiếp cho quá nhiều người có thể khiến công ty bị xem là một doanh nghiệp thiếu uy tín.

Vì vậy, giám đốc muốn chọn ít người nhất để gửi thông báo trực tiếp, rồi để thông tin lan truyền tới những người còn lại. Sản phẩm rất đột phá, nên ngay khi biết về sản phẩm, mỗi người sẽ lập tức chuyển thông tin cho tất cả những người mà mình biết thông tin liên lạc.

Yêu cầu

Tìm số người ít nhất cần được công ty gửi thông báo trực tiếp để cuối cùng tất cả những người có khả năng mua sản phẩm đều biết về sản phẩm.

Dữ liệu vào

Đọc từ đầu vào chuẩn:

• Dòng thứ nhất chứa hai số nguyên \(n,m\), trong đó \(n\) là số người có khả năng mua sản phẩm. Những người này được đánh số từ \(1\) đến \(n\).
• Mỗi dòng trong \(m\) dòng tiếp theo chứa hai số nguyên \(a_j,b_j\), cho biết người \(a_j\) biết thông tin liên lạc của người \(b_j\).

Dữ liệu ra

Ghi ra đầu ra chuẩn một số nguyên là số người ít nhất cần nhận thông báo trực tiếp từ công ty.

Ràng buộc

• \(1\le n\le100\,000\).
• \(0\le m\le100\,000\).
• \(1\le a_j,b_j\le n\) và \(a_j\ne b_j\).
• Không có hai dòng mô tả cùng một cặp có thứ tự \((a_j,b_j)\).
• Giới hạn thời gian: \(1\) giây cho mỗi test; giới hạn bộ nhớ: \(64\) MB.

Phân nhóm

Tổng điểm là \(100\), gồm \(10\) nhóm, mỗi nhóm \(10\) điểm và chứa đúng một test, lần lượt từ 01 đến 10.

Các test thỏa mãn \(n\le1000\) và \(m\le1000\) chiếm \(70\) điểm.

Ví dụ

5 5
1 2
2 3
3 1
3 4
5 4

2