Electricity

题目描述:

"ACM++"是一家提供电力公司，它有n座发电厂，这些发电厂用双向电缆连接成了几部分，如果有任何一

座发电厂故障，所有发电厂都会出问题（不论这些发电厂有没有连接起来）。故障后，每一个部分都需要人

去修理（故障的发电站可能会把它所在的这一部分分成几部分）。现在，"ACM++"的经理想知道如果一个发电

厂故障了，这些发电厂最多会分成几部分。

    例如现在有5个发电厂由三条电缆连接(如下图)：

 

    现在二号发电厂故障了，就会把5座发电厂从两部分变成三部分（如下图）：

输入格式:

输入数据有多组，每组第一行是两个整数n,m，分别表示有n座发电厂和m条电缆。下面有m行，每行两个整数

x,y，表示x和y之间有一条双向电缆连接。数据以"0 0"结束。

输出格式:

输出有多行，每行只有一个整数，表示每一组数据的答案。

样例输入:

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

样例输出:

1
2
2

提示:

n,m<=10000

时间限制: 1000ms
空间限制: 256MB

---