国王要在圆桌上召开骑士会议，但是有若干对骑士之间互相憎恨。
出于各种各样奇怪的原因，每次开会都必须有如下要求：
1、相互憎恨的两个骑士不能坐在相邻的两个位置。
2、为了让投票表决议题时都能有结果（不平票），出席会议的骑士数必须是奇数。
如果有某个骑士无法出席任何会议，则国王会为了世界和平把他踢出骑士团。
现在给定骑士总数 n，以及 m 对相互憎恨的关系，求至少要踢掉多少个骑士。
输入包含多组测试用例。
对于每个用例，第一行包含两个整数 n 和 m。
接下来 m 行，每行包含两个整数 a 和 b，表示骑士 a 和骑士 b 相互憎恨。
当遇到某行为0 0时表示输入终止。
每个测试用例输出一个整数，表示结果。
每个结果占一行。
5 5 1 4 1 5 2 5 3 4 4 5 0 0
2