2330: 【信息学奥赛一本通】Ant Trip

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：9 Solved：9

Description

原题来自：2009 Multi-University Training Contest 12 - Host by FZU

给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸）

Input

多组数据，每组数据用空行隔开。

对于每组数据，第一行两个整数 N,M 表示点数和边数。接下去 M 行每行两个整数 a,b，表示 a,b 之间有一条边。

Output

对于每组数据，输出答案。

Sample Input Copy 

3 3
1 2
2 3
1 3

4 2
1 2
3 4

Sample Output Copy 

1
2

HINT

数据范围与提示：

1≤N≤10^5,0≤M≤2×10^5,1≤a,b≤N