好的，这是整理好的题面，不含解题思路，只包含样例解释。

题目描述

国王有时会在圆桌上召开骑士会议。
骑士们好勇斗狠，经常在会议中大打出手。
已知有若干对骑士互相憎恨。
为了会议能够顺利召开，每次开会都必须满足如下要求：

1. 相互憎恨的两个骑士不能坐在相邻的两个位置（圆桌相邻）。
2. 出席会议的骑士数必须是奇数（为了投票不出现平票）。
3. 参与会议的骑士数不能只有 1 名（至少 3 人？不，条件 3 写的是不能只有 1 名，和条件 2 合起来就是人数 ≥ 3 且为奇数）。

如果前来参加会议的骑士不能同时满足以上三个要求，会议会被取消。
如果有某个骑士无法出席任何会议（即他参加的任何可能会议集合都无法满足要求），那么国王会为了世界和平把他踢出骑士团。

现在给定骑士总数 $n$，以及 $m$ 对互相憎恨的关系，求至少要踢掉多少个骑士（使得剩下的骑士中，每个骑士都能至少参加一次合法会议）。

输入格式

输入包含多组测试用例。
每个用例：
第一行两个整数 $n$ 和 $m$。
接下来 $m$ 行，每行两个整数 $a,b$，表示骑士 $a$ 和骑士 $b$ 互相憎恨。
当遇到某行为 0 0 时表示输入终止。

输出格式

每个测试用例输出一个整数，表示至少要踢掉的骑士数量。

数据范围

• $n \le 1000$
• $m \le 10^6$

输入样例

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

输出样例

2