题目描述

给定一个 $n$ 个点，$m$ 条边的无向图，现在每次删除一条仍未被删除的边，共删除 $m$ 次。（按照输入顺序依次删除）

定义 $D(x,y)$ 表示 $x$ 和 $y$ 是否不能连通，对于每一次删除操作后，输出

注意答案可能不在 int 范围内。

输入格式

第一行两个正整数 $N, M$。$2 \le N \le 10^5$，$1 \le M \le 10^5$。

接下来 $M$ 行，每行两个整数 $A_i, B_i$。表示顶点 $A_i, B_i$ 之间存在一条无向边，$1 \le A_i < B_i \le N$。

输出格式

对于每一次删除操作，输出对应的

4 5
1 2
3 4
1 3
2 3
1 4

0
0
4
5
6

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

8
9
12
14
15

2 1
1 2

1