问题描述

有一个无向图，初始包含 $N$ 个顶点（编号为 $1$ 到 $N$）和 $0$ 条边。

处理 $Q$ 个查询。第 $i$ 个查询（$1 \leq i \leq Q$）给出两个整数 $t_i$ 和 $u_i$，或者三个整数 $t_i$, $u_i$, $v_i$。具体格式如下：

• 如果 $t_i = 1$：给出两个整数 $u_i$ 和 $v_i$。在顶点 $u_i$ 和顶点 $v_i$ 之间添加一条无向边。
• 如果 $t_i = 2$：给出一个整数 $u_i$。删除所有与顶点 $u_i$ 相连的边（即，删除所有以 $u_i$ 为一个端点的边）。

每次查询执行完毕后，请输出当前图中孤立点的数量。

孤立点定义为图中没有边与之相连的顶点。

输入格式

第一行输入两个整数$N$和$Q$
接下来Q行，每行输入一个操作
操作的格式如下：

• 如果 $t_i = 1$：1 u v
• 如果 $t_i = 2$：2 u

输出格式

输出 $Q$ 行。第 $i$ 行应包含处理完前 $i$ 个查询后孤立点的数量。

3 7
1 1 2
1 1 3
1 2 3
2 1
1 1 2
2 2
1 1 2

1
0
0
1
0
3
1

2 1
2 1

2

提示

• $2 \leq N \leq 3 \times 10^5$
• $1 \leq Q \leq 3 \times 10^5$
• 对于 $t_i = 1$ 的查询：
  • $1 \leq u_i, v_i \leq N$
  • $u_i \neq v_i$
• 对于 $t_i = 2$ 的查询：
  • $1 \leq u_i \leq N$
• 输入保证所有数值均为整数。
• 对于 $t_i = 1$ 的查询，在添加这条边之前，顶点 $u_i$ 和 $v_i$ 之间不存在边（即不会出现重边）。