题目描述

一片要塞群由 $n$ 座要塞与 $m$ 条双向密道组成。

上级要求派出若干支巡逻队：每支队伍从某座要塞出发，沿密道前进，每条密道恰好走一次（不允许重复走），最后可以停在任意要塞（也可以回到出发点）。

不同要塞之间的密道彼此隔离，队伍无法跨越不相连的区域。请计算覆盖全部密道最少需要几支队伍。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $u,v$，表示一条密道。保证 $1\le u<v\le n$，不存在重复的密道。

输出格式

一行一个整数，表示最少的队伍数。

输入输出样例 #1

输入 #1

7 6
1 2
2 3
3 4
5 6
6 7
7 5

输出 #1

2

输入输出样例 #2

输入 #2

5 4
1 2
1 3
1 4
1 5

输出 #2

2

说明

样例 $1$ 中 $\{1,2,3,4\}$ 是一条链，需要 $1$ 支队伍；$\{5,6,7\}$ 构成三角回路，奇度点数为 $0$，也需要 $1$ 支队伍。

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$0\le m\le 2\times 10^5$。