题目背景

笼目，笼目

笼中的鸟儿

什么时候飞出来

在即将天亮的夜里

鹤与龟跌倒了

在你背后的那个人是谁？

题目描述

给定一个 $n$ 个点，$m$ 条边的无向图。

接下来按照输入顺序删除这些边，你需要在每次删除一条边之后，求出以下式子的值

$$\sum_{x=1}^{n-1}\sum_{y=x+1}^{n}f(x,y)$$

其中 $f(x,y)=\left\{\begin{matrix} 1 \ \ x,y \ 不联通 \\0 \ \ x,y \ 联通 \end{matrix}\right.$

输入格式

第一行输入 $n,m$ 表示无向图的点数和边数。

接下来 $m$ 行，每行两个数 $x,y$ ，表示 $x,y$ 间有一条边。

输出格式

输出一行，即上式的值。

样例 #1

样例输入 #1

3 2
1 2
1 3

样例输出 #1

2
3

样例 #2

样例输入 #2

6 7
5 1
4 1
1 2
4 6
3 4
1 3
5 3

样例输出 #2

0
0
5
9
12
14
15

提示

对于 $20\%$ 的数据，$n \le m \le 20$

对于另外 $10\%$ 的数据，给出的图是一条链

对于另外 $10\%$ 的数据，输入的所有 $x=1$

对于所有的数据，$n \le 10^6,m \le 10^6$