题目描述

有一个无向图，其中有 $N$ 个编号为 $1$ 到 $N$ 的顶点，初始时没有边。
给定 $Q$ 个查询，按顺序处理它们。在处理每个查询之后，输出未与任何其他顶点通过边相连的顶点数。

第 $i$ 个查询 $\\mathrm{query}_i$ 有以下两种类型之一。

• 1 u v：连接顶点 $u$ 和顶点 $v$。保证在给出此查询时，顶点 $u$ 和顶点 $v$ 之间没有边相连。

• 2 v：移除连接顶点 $v$ 和其他顶点的所有边。（顶点 $v$ 本身不被移除。）

约束条件

• $2 \leq N \leq 3 \times 10^5$
• $1 \leq Q \leq 3 \times 10^5$
• 对于第一种查询的每个查询，$1 \leq u, v \leq N$ 且 $u \neq v$。
• 对于第二种查询的每个查询，$1 \leq v \leq N$。
• 在给出第一种查询之前，顶点 $u$ 和顶点 $v$ 之间没有边。
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $Q$ $\mathrm{query}_1$ $\mathrm{query}_2$ $\vdots$ $\mathrm{query}_Q$

输出

输出 $Q$ 行。
第 $i$ 行 $(1 \leq i \leq Q)$ 应包含未与任何其他顶点通过边相连的顶点数。

示例输入 1

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

示例输出 1

1
0
0
1
0
3
1

第一次查询后，顶点 $1$ 和顶点 $2$ 通过一条边相连，而顶点 $3$ 未与任何其他顶点相连。
因此，应该在第一行输出 $1$。

第三次查询后，所有不同顶点对之间都通过边相连。
然而，第四次查询要求移除连接顶点 $1$ 和其他顶点的所有边，具体地说是移除顶点 $1$ 和顶点 $2$ 之间的边，以及顶点 $1$ 和顶点 $3$ 之间的边。结果，顶点 $2$ 和顶点 $3$ 相互相连，而顶点 $1$ 未与任何其他顶点通过边相连。
因此，应在第三行和第四行分别输出 $0$ 和 $1$。

示例输入 2

2 1
2 1

示例输出 2

2

当给出第二种类型的查询时，可能不存在连接该顶点和其他顶点的边。