6608 - Ant Trip
时间限制 : 1 秒
内存限制 : 128 MB
给你无向图的N个点和M条边，保证这M条边都不同且不会存在同一点的自环边，现在问你至少几笔才能把所有边都画一遍？（用笔画的时候笔不离开纸）
输入
多组数据，每组数据用空行隔开。对于每组数据，第一行两个整数N（1≤N≤100000），M（0≤M≤200000）表示点数和边数。接下去M行每行两个整数a,b（1≤a，b≤N），表示a,b之间有一条边。
输出
对于每组数据，输出结果。
样例
输入
3 3 1 2 2 3 1 3 4 2 1 2 3 4
输出
1 2
来源
一本通