某大型物流公司在全国建设了 N 个配送中心，并通过 M 条高速货运通道连接了所有的配送中心，所有配送中心，互相可达。第 i 条通道连接了编号为 U_i 和 V_i 的两个配送中心，所有通道都可双向通行。

由于基础设施逐渐老化，通道在未来可能会出现故障无法使用。为了预测通道故障之后，对于整个配送网络带来的损失，物流公司决定进行故障模拟。

模拟的方式为，按照通道编号 1 至 M 的顺序，依次模拟每条通道故障之后，对于整个配送网络的影响。请注意：当模拟完编号为 i 的通道出现故障之后，继续模拟编号为 i+1 的通道出现故障时，编号为 1 \sim i 的通道依然处于故障状态。

我们定义故障指数，为某个时刻，互相无法到达的配送中心对的数量。即：如果两个编号为 X 和 Y（X \lt Y）的配送中心如果互相无法到达，则故障指数 +1。

请你按顺序计算并输出，模拟每一条通道因故障暂停运行之后，故障指数的数值。

第一行输入两个整数 N 和 M，表示配送中心数量和通道数量。

接下来的 M 行中，每行两个整数 U_i 和 V_i，表示编号为 i 条通道连接的两个配送中心编号。

输出共 M 行，第 i 行一个整数，表示当编号 1 \sim i 之间的通道因故障暂停运行后的故障指数。

样例 1 说明

初始状态下，所有配送中心互相可达。

• 当第 1 条连接配送中心 1 和 2 的通道故障之后，所有配送中心依然互相可达，故障指数为 0。
• 当第 2 条连接配送中心 2 和 3 的通道故障之后，所有配送中心依然互相可达，故障指数为 0。
• 当第 3 条连接配送中心 3 和 4 的通道故障之后，互相不可达的配送中心有 (1,2) (2,3) (2,4) 共 3 个，故障指数为 3。
• 当第 4 条连接配送中心 1 和 4 的通道故障之后，互相不可达的配送中心有 (1,2) (1,3) (1,4) (2,3) (3,4) 共 5 个，故障指数为 5。
• 当第 5 条连接配送中心 2 和 4 的通道故障之后，所有配送中心互相不可达，故障指数为 6。

数据范围

对于所有的测试数据，满足 2 \leq N \leq 10^5，1 \leq M \leq 10^5，1 \leq U_i \lt V_i \leq N，所有 (U_i, V_i) 互不相同。

月赛并查集25年6月