【模板】割边

题目背景

[标程](https://www.cnblogs.com/zbsy-wwx/p/11742115.html)

题目描述

给定一个n个点m条边的无向图,求割边数量。

输入输出格式

输入格式


第一行,n,m 接下来m行,每行两个整数u,v,表示一条无向边(u,v)

输出格式


共一行,输出值为割边数量。

输入输出样例

输入样例 #1

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

输出样例 #1

1

说明

对于100%的数据,n<=5 * 10^4,m<=3 * 10^5。