电力
题号:NC50405
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

求一个图删除一个点之后,联通块最多有多少。

输入描述:

多组数据。第一行两个整数P,C表示点数和边数。
接下来C行每行两个整数p1,p2,表示p1与p2有边连接,保证无重边。读入以0 0结束。

输出描述:

输出若干行,表示每组数据的结果。
示例1

输入

复制
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0

输出

复制
1
2
2

备注: