题目描述

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

共进行 $n$ 项操作：

按 $1,2,3,\dots,n$ 的顺序依次删除编号为 $i$ 的点及与点 $i$ 相连的边。

问每次操作后连通块的数量。

输入格式

第一行输入两个整数 $N,M$

接下来 $M$ 行每行两个整数代表 $U_i,V_i$

输出格式

输出一共输出 $n$ 行，第 $i$ 行输出的答案为每次操作后还剩几个连通块。

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

1
2
3
2
1
0

8 7
7 8
3 4
5 6
5 7
5 8
6 7
6 8

3
2
2
1
1
1
1
0

提示

保证每一条边 $(u,v)$，有 $u<v$，且没有重边。

对所有测试点保证 $1 \leq n \leq 2 \times 10^5$，$0 \leq m \leq 2 \times 10^5$。