版权声明

本题版权归 Long Long OJ 所有。

题目描述

有 $n$ 个人，每个人都有两个属性，武力和耐力，初始时这两个属性均为 $0$。

这 $n$ 个人的教练要训练他们，每次训练会有两个有序的人 $(a,b)$（可以是同一个人），$a$ 练习剑法，武力值加 $1$，$b$ 就在旁边看着，耐力值加 $1$。

现在已经有 $m$ 对无序的人预定了训练，教练想把每个人的武力和耐力都变为偶数，请问至少还要训练几次？

输入格式

第一行两个正整数 $n, m\ (1 \le n, m \le 10^5)$。

接下来 $m$ 行，每行两个正整数，表示每次训练的两个人 $x, y\ (1 \le x, y \le n)$。

输出格式

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

样例

3 4
1 2
2 3
1 1
3 3

2

样例解释

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

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