Vào những dịp Tết, ta thường tới nhà người thân và nhắn gửi những lời chúc tốt đẹp cho năm mới. Tuy nhiên, trong năm vừa qua, do những diễn biến phức tạp của đại dịch, hoạt động này cũng phần nào phải hạn chế.

Với những công nghệ tiên tiến ngày nay, cư dân toàn cầu có thể kết nối với nhau thông qua các mạng xã hội. Một trong số đó là mạng xã hội Đông Đúc. Trong mạng xã hội này, mỗi người dùng sẽ có một danh sách các người bạn. Mối quan hệ này là một chiều, có nghĩa là ~A~ là bạn của ~B~ thì không nhất thiết ~B~ là bạn của ~A~.

Bạn được cộng đồng những thành viên trên mạng xã hội Đông Đúc giao cho một sứ mệnh: đem những lời chúc đến với tất cả mọi người. Cụ thể, ở bước đầu tiên, bạn sẽ tự tay gửi những lời chúc đến với một số người dùng. Một người dùng, khi lần đầu tiên nhận được những lời chúc, sẽ tiếp tục chuyển tiếp nó tới tất cả mọi người trong danh sách bạn của họ (nếu có). Quá trình này tiếp diễn cho đến khi tất cả mọi người đều đã nhận được những lời chúc năm mới.

Yêu cầu: Cho các mối quan hệ bạn bè trong mạng xã hội Đông Đúc, hãy viết chương trình tìm số người dùng tối thiểu bạn cần gửi lời chúc để lời chúc có thể đến với tất cả mọi thành viên trong mạng xã hội.

**Dữ liệu vào: **

• Dòng đầu chứa hai số nguyên ~n,m~ ~(1≤n ≤ 10^5,0≤ m≤ 5×10^5)~ lần lượt là số người dùng của mạng xã hội và số quan hệ bạn bè.
• ~m~ dòng tiếp theo, mỗi dòng ghi hai số nguyên dương ~x~ và ~y~ ~(1≤ x,y≤ n)~ nghĩa là ~x~ coi ~y~ là bạn, hay nói cách khác, ~y~ có trong danh sách bạn của ~x~.
• Một cặp ~(x,y)~ có thể xuất hiện nhiều lần.

Kết quả: Ghi một số nguyên duy nhất là số người dùng tối thiểu bạn cần gửi lời chúc ở bước đầu tiên.

Ví dụ:

Input 1

4 3
1 2
3 2
3 4 

Output 1

2 

Input 2

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

Output 2

2 

Ràng buộc:

• 50% số điểm của bài tương ứng với các test có ~n≤10^3~ và ~m≤10^4~.