07665. 朋友圈 未做

有 $n$ 个人，编号从 $1$ 到 $n$。一开始，每个人各自构成一个朋友圈。

接下来依次进行 $m$ 次操作。第 $i$ 次操作给出两个整数 $u_i,v_i$，表示 $u_i$ 与 $v_i$ 成为了朋友。朋友关系具有传递性：如果 $a$ 与 $b$ 是朋友，$b$ 与 $c$ 是朋友，那么 $a,b,c$ 属于同一个朋友圈。

请你在每次操作之后，输出当前朋友圈的个数。

第一行包含两个整数 $n,m$。

接下来 $m$ 行，每行包含两个整数 $u_i,v_i$，表示一次操作。

输出共 $m$ 行，每行一个整数，表示该次操作之后朋友圈的个数。

样例输入

5 4
1 2
3 4
2 3
1 5

样例输出

4
3
2
1

样例解释

初始有 $5$ 个朋友圈。前两次操作后分别剩下 $4$ 个和 $3$ 个；第三次操作把 $\{1,2\}$ 与 $\{3,4\}$ 合并，剩下 $2$ 个；第四次操作把 $5$ 并入，剩下 $1$ 个。

对于全部测试数据，$1\le n\le 1000$，$1\le m\le 1000$，$1\le u_i,v_i\le n$。

允许 $u_i=v_i$，也允许同一条朋友关系被重复给出。