#描述#
公园里有n个景点和一些石路，每条石路连接着两个不同的景点。初始时任意两个不同的景点之间都存在着至少一条路径。但是某些景点之间只存在一条路径，这种情况让钢钢很是不爽，他决定自己铺一些石路，使得任意两个不同景点之间都至少有两条路径。两条路径只要有一条边不同就算不同，还有一条路径中不能包含一个点多于一次。现给出公园的初始布局情况（有可能某对景点之间存在多条石路），要你求出钢钢最少需要铺几条石路。

#格式#
##输入格式##
输入包含多组测试数据。每组测试数据的第一行包含两个整数n、m，分别表示景点数和石路数。接下来有m行，每行包含两个不同的整数a、b,表示景点a和景点b之间有一条石路。 1&lt=n&lt=5000,n-1&lt=m&lt=10000。

##输出格式##
针对每组测试数据，输出最少需要铺的石路数。

#样例1#
##样例输入1##

7 7
1 2
2 3
3 4
2 5
4 5
5 6
5 7

##样例输出1##

2

#限制#
1000ms
65536KB

#提示#

#来源#