L 是一个坏蛋，他总是破坏遇见的一切事情。
一天，L到达一个新的城市，该城市有n个点，有m条线路来连接这n个点。L将破坏所有的线路。但是他想知道当他破坏前i条线路时该城市有多少个块组成。我们认为当两个点可以通过线路直接或间接相互到达时，这两点属于同一个块
破坏城市
Input
多组数据。
每组数据第一行输入 n ，m。（点的编号从0开始）。
接下来m行，每行输入两个数u，v，代表这两点有一条线路相连。
0 < n <= 10000
0 < m <= 100000
0 <= u, v < n.
每组数据第一行输入 n ，m。（点的编号从0开始）。
接下来m行，每行输入两个数u，v，代表这两点有一条线路相连。
0 < n <= 10000
0 < m <= 100000
0 <= u, v < n.
Output
每组测试数据输出m行。
第i行表示当破坏前i个路线该城市块数。
第i行表示当破坏前i个路线该城市块数。
Sample Input
5 10
0 1
1 2
1 3
1 4
0 2
2 3
0 4
0 3
3 4
2 4
Sample Output
</p>1
1
1
2
2
2
2
3
4
5