7056: 「一本通 3.7 练习 2」Ant Trip
[Creator : ]
Description
原题来自：2009 Multi-University Training Contest 12 - Host by FZU
给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸）
给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸）
Input
多组数据，每组数据用空行隔开。
对于每组数据，第一行两个整数 N,M 表示点数和边数。接下去 M 行每行两个整数 a,b，表示 a,b 之间有一条边。
对于每组数据，第一行两个整数 N,M 表示点数和边数。接下去 M 行每行两个整数 a,b，表示 a,b 之间有一条边。
Output
对于每组数据，输出答案。
Constraints
$1 \leq N \leq 10^5,\ 0 \leq M \leq 2 \times 10^5,\ 1 \leq a,b \leq N$
Sample 1 Input
3 3
1 2
2 3
1 3
4 2
1 2
3 4
Sample 1 Output
1
2