新增关系后的连通块

难度：T4

【知识点：堆并查集与STL迁移】

前置知识：堆并查集与STL迁移及其冻结前置单元。

题目描述与输入

输入$n$、$m$以及$m$对点$u$、$v$，点编号$1$..$n$；关系逐条加入，允许重复和自环。

输出

每条关系后输出连通块数。

数据范围

$1$<=$n,m<=2000$。

样例输入

1 2
1 1
1 1

样例输出

1
1

样例说明

$find$取得代表，同根关系不改变集合。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。