Einstein学画画(数据有误)

题目背景

**本题数据有误,请不要提交。**

题目描述

Einstein 学起了画画。 此人比较懒\~\~,他希望用最少的笔画画出一张画…… 给定一个无向图,包含 $n$ 个顶点(编号 $1 \sim n$),$m$ 条边,求最少用多少笔可以画出图中所有的边。

输入输出格式

输入格式


第一行两个整数 $n, m$。 接下来 $m$ 行,每行两个数 $a, b$($a \ne b$),表示 $a, b$ 两点之间有一条边相连。 一条边不会被描述多次。

输出格式


一个数,即问题的答案。

输入输出样例

输入样例 #1

5 5
2 3
2 4
2 5
3 4
4 5

输出样例 #1

1

说明

对于 $50 \%$ 的数据,$n \le 50$,$m \le 100$。 对于 $100\%$ 的数据,$1 \le n \le 1000$,$1 \le m \le {10}^5$。