Chia Đội

Có $n$ học sinh muốn chia thành hai đội để chơi bóng đá. Hai đội phải có số người bằng nhau.

Trong nhóm học sinh này có những cặp "kẻ thù không đội trời chung". Mỗi học sinh có nhiều nhất hai kẻ thù. Quan hệ thù địch là đối xứng: nếu học sinh $A$ là kẻ thù của $B$ thì $B$ cũng là kẻ thù của $A$.

Khi chia đội, hai kẻ thù không được ở chung một đội. Nếu không thể chia thỏa mãn điều kiện trên, một số học sinh sẽ phải ngồi ngoài (ngồi dự bị).

Hãy xác định số học sinh ít nhất phải cho ngồi dự bị để có thể tạo thành hai đội như mô tả và bắt đầu trận đấu.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số học sinh và số cặp kẻ thù.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i$ và $b_i$ — chỉ số của hai học sinh là kẻ thù của nhau. Mỗi cặp kẻ thù xuất hiện đúng một lần trong danh sách.

Dữ liệu ra

In ra một số nguyên duy nhất — số học sinh ít nhất phải cho ngồi dự bị.

Ràng buộc

• $2\le n\le 100$, $1\le m\le 100$
• $1\le a_i,b_i\le n$, $a_i\ne b_i$
• Mỗi học sinh có không quá hai kẻ thù.

Ví dụ