Cải cách đường bộ

Cho một đồ thị vô hướng có $n$ đỉnh và $m$ cạnh. Không có cạnh nối một đỉnh với chính nó, và giữa mỗi cặp đỉnh có không quá một cạnh. Đồ thị không bắt buộc phải liên thông.

Bạn cần định hướng (gán hướng) cho mỗi cạnh, biến nó thành một cạnh có hướng (chỉ đi từ một đỉnh sang đỉnh kia).

Gọi một đỉnh là cô lập nếu không có cạnh có hướng nào đi vào nó (đỉnh đó có thể có cạnh đi ra, nhưng không có cạnh đi vào).

Hãy tìm cách định hướng các cạnh sao cho số đỉnh cô lập là nhỏ nhất có thể, và in ra số lượng đỉnh cô lập đó.

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên dương $n$ và $m$ — số đỉnh và số cạnh.
• $m$ dòng tiếp theo, mỗi dòng gồm hai số nguyên $x_i$, $y_i$ ($x_i\ne y_i$), mô tả một cạnh vô hướng nối đỉnh $x_i$ và $y_i$.

Dữ liệu ra

Một số nguyên duy nhất — số đỉnh cô lập nhỏ nhất sau khi định hướng tối ưu.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le {10}^5$
• $1\le x_i,y_i\le n$, $x_i\ne y_i$
• Giữa mỗi cặp đỉnh có không quá một cạnh.

Ví dụ