No testdata at current.

【模板】割边

https://www.luogu.com.cn/problem/T103481

题目描述

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

输入格式

第一行两个整数，$n,m$。

接下来 $m$ 行，每行两个整数 $u,v$，表示一条连接 $u$ 和 $v$ 的有向边。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

1

提示

对于 $100\%$ 的数据，$1\leq n\leq5\times10^4,1\leq m\leq 3\times10^5$。