s07665. 朋友圈 未做

学校有 $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$，也允许同一条朋友关系被重复给出。