题目描述

$N$ 个行星通过 $M$ 条双向通道相连，允许瞬间运输。

任何两个行星之间总是可以通过这些通道进行旅行。

如果通过断开某一条通道就能将一些行星与其他行星隔离开来，那么这条通道就被称为交通系统的桥。

人们不希望自己被隔离。因此，他们想知道如果决定新建一条通道，最少能有多少条桥。

需要注意的是，两个行星之间可能有多条通道。

输入格式

输入包含多个测试用例，最多 $10$ 组。

每个测试用例以两个正整数 $N$ 和 $M$ 开始，表示行星的数量和通道的数量。($2\leq N\leq 2*10^4，1\leq M\leq 10^5$）

接下来的 $M$ 行，每行包含两个正整数 $A$ 和 $B$，表示行星 $A$ 和行星 $B$ 之间有一条通道。

以两个整数 0 0 结束输入。

输出格式

输出若干行，每一组数据输出一个整数代表答案。

4 4
1 2
1 3
1 4
2 3
0 0

0