码丁实验室，一站式儿童编程学习产品，寻地方代理合作共赢，微信联系：leon121393608。
【题目描述】
原题来自：CTU Open 2004
求一个图删除一个点之后，联通块最多有多少。
【输入】
多组数据。第一行两个整数 $P,C$ 表示点数和边数。
接下来 $C$ 行每行两个整数 $p_1,p_2$，表示 $p_1$ 与 $p_2$ 有边连接，保证无重边。读入以 $0$ 结束。
【输出】
输出若干行，表示每组数据的结果。
【输入样例】
3 3 0 1 0 2 2 1 4 2 0 1 2 3 3 1 1 0 0 0
【输出样例】
1 2 2
【提示】
数据范围与提示：
$1≤P≤10000,C≥0,0≤p_1,p_2< P$