题目描述

给定一个 $n$ 个点 $m$ 条边的无向连通图，请问只能新增一条边的情况下，图中 桥 的数量最少是多少？

一条边被称为 桥，当且仅当这条边一旦被删除，图的连通块数量会增加。

输入格式

输入第一行，两个正整数 $n,m$ 接下来 $n$ 行，第 $i+1$ 行，包含两个正整数$u_i,v_i$，表示第 $i$ 条边连接的两个端点编号。

输出格式

输出共一行，一个正整数，表示答案。

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

1

数据范围

• 对于 $30\%$ 的数据，$1 \leq n \leq m \leq 10^2$
• 对于 $60\%$ 的数据，$1 \leq n \leq m \leq 10^4$
• 对于 $100\%$ 的数据，$1 \leq n \leq m \leq 10^5$，$1 \leq u_i,v_i \leq n$