题目描述

原题来自：2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 $N$ 个点和 $M$ 条边，保证这 $M$ 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸）

输入

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

输出

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

输入样例

3 3
1 2
2 3
1 3

4 2
1 2
3 4

输出样例

1
2

提示

数据范围与提示： $1≤N≤10^5 ,0≤M≤2×10^5 ,1≤a,b≤N$

评测数据说明

本题使用经输入域与独立答案完整核验的第三方公开训练数据，并补充自编边界及公开样例，共10个测试点，非原站或官方原始数据。总分100分。公开训练数据来自HEEKDragonOne/ACM固定提交，逐点来源与SHA256保存在教师复核材料。