当前没有测试数据。

题目描述

$\red{hzwer}$蒟蒻刚刚学了点图论，现在他面对一张无向连通图 他想问你 最少添加多少条边，使得任意两点之间有两条无公共边的路（可以有公共点）

输入格式

第一行$\red{n，}$$\red{m，}$$\red{n}$个点$\red{m}$条边

接下来$\red{m}$行，每行$\red{u，}$$\red{v}$

表示$\red{u}$到$\red{v}$之间有一条无向边（可能重复描述一条边）

输出格式

一行，答案

样例

输入样例

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

输出样例

1

提示

$\red{20\%}$的数据$\red{N<=20, M<=50}$

$\red{40\%}$的数据$\red{N<=2000,M<=2000}$

$\red{70\%}$的数据$\red{N<=20000,M<=20000}$

$\red{100\%}$的数据$\red{N<=50000,M<=50000}$