题目描述

有 $n$ 个人，每个人都有两个属性，武力和耐力。

这 $n$ 个人的教练要训练他们，每次训练会有两个人 $(a,b)$。练习方式会在下面任选一种：

• $a$ 练习剑法，武力值加 $1$，$b$ 就在旁边看着，耐力值加 $1$；
• $b$ 练习剑法，武力值加 $1$，$a$ 就在旁边看着，耐力值加 $1$；

现在已经有 $m$ 对人预定了训练，并且练习方式有你来决定。

教练想把每个人的武力和耐力都变为偶数，请问至少还要训练几次？

输入格式

第一行两个整数 $n,m$。接下来 $m$ 行，每行 $2$ 个整数，表示每次训练的两个人 $(x,y)$。

输出格式

输出一个数，表示训练次数的最小值。

样例 #1

样例输入 #1

3 4
1 2
2 3
1 1
3 3

样例输出 #1

2

提示

样例解释

方便起见，设一对数 $(x,y)$ 表示 $x$ 的武力值加 $1$，$y$ 的耐力值增加 $1$。

初始时训练 $(1,2),(3,2),(1,1),(3,3)$ 每个人耐力和武力如下：

接下来训练 $(2,1),(2,3)$，每个人耐力和武力如下：

数据范围

对于 $100\%$ 的数据，$1\le n,m\le 10^5,1\le x,y\le n$。