题号：NC50422
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
给你无向图的N个点和M条边，保证这M条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸）
输入描述:
多组数据，每组数据用空行隔开。
对于每组数据，第一行两个整数N,M表示点数和边数。接下去M行每行两个整数a,b，表示a,b之间有一条边。
输出描述:
对于每组数据，输出答案。
示例1
输入
复制
3 3
1 2
2 3
1 3
4 2
1 2
3 4
备注:
