Migrated from Lutece 3192 惊魂夜

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

为了锻炼藿藿的胆量，雪衣和寒鸦准备在绥园举办一场试胆大会，并在途中给藿藿一些「小惊喜」。

绥园由 $n$ 个区域和 $m$ 条连接它们的双向道路组成，整个绥园是连通的。

雪衣和寒鸦可以决定这次试胆大会的起点和终点，但无法决定藿藿会走哪一条路。因此，她们决定，无论怎样选择起点和终点作为此次试胆大会的方案，她们都只会在该方案中藿藿的所有必经之路上准备「小惊喜」。为了充分锻炼藿藿的胆量，她们希望知道，在所有的方案中，最多可以为藿藿准备多少个「小惊喜」。

Input

第一行两个整数 $n$ 和 $m$ ，分别表示区域的数量和道路的数量。

再接下来 $m$ 行，每行两个整数 $u_i$ 和 $v_i$ ，表示第 $i$ 条道路连接的两个区域。

Output

一个整数，表示最多可以准备的“小惊喜”数量。

Samples

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

2

Constraints

$2 \leq n \leq 3⋅10^5$

$n−1 \leq m \leq 3⋅10^5$

$1 \leq u_i, v_i \leq n$

数据保证无重边和自环。

Resources

2024 UESTC ICPC Training for Graph