题目描述

对于一个 n 个节点的无向图，依次加入 m 条边，每次加边后计算当前图上最大的连通分量。

输入

第一行两个整数 n, m，表示图的节点数与边数。

接下来 m 行，每行两个整数 u, v ，表示依次在图上添加的每条边。

输出

输出 m 行，每行一个整数，表示添加每条边后最大连通分量的点数。

样例

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

2
3
3
3
3

数据范围

对于所有测试点，保证 1 <= n,m <=10⁵,1<=u,v<=n，u!=v