1543 : 网

给定 $n$ 个点，$d$ 条规定，每条规定有两个参数 $x_i,y_i$，表示 $x_i$ 和 $y_i$ 必须连通。
$\forall i\in[1,d]$，求在满足 $[1,i]$ 的规定的前提下恰好连 $i$ 条边的无向图中，一个顶点最多可以与多少个其余的顶点之间连边？

第一行输入两个整数$n$和$d$。
接下来$d$行，每行两个整数$x，y$
$2\leq n\leq 10^3$, $1\leq d\leq {n-1}$, $1\leq x_i,y_i\leq n$, ${x_i}  \neq{y_i}$

输出为$d$行。
第$i$行输出在满足前$i$个规定下的答案。

10 8
1 2
2 3
3 4
1 4
6 7
8 9
8 10
1 4

1
2
3
4
5
5
6
8

day9