#abc229e. [abc229_e]Graph Destruction

[abc229_e]Graph Destruction

给定一个 nn 个点,mm 条边的无向图。

共进行 nn 项操作:

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

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

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

对所有测试点保证 1n2×1051 \leq n \leq 2 \times 10^50m2×1050 \leq m \leq 2 \times 10^5