AT_past202012_o 通知

题目描述

有一张 $n$ 点 $m$ 边的无向图。点的编号从 $1$ 到 $n$,第 $i$ 条边连接点 $a_i$ 和 $b_i$。每个点都有一个属性值,初始时均为 $0$。 有 $q$ 次操作,每次操作给出操作类型 $t_i$ 和操作参数 $x_i$。 - 当 $t_i=1$ 时,将与点 $x_i$ **直接相连**的点的属性值加 $1$。 - 当 $t_i=2$ 时,将点 $x_i$ 的属性值输出,然后将该值设为 $0$。

输入格式

第一行输入 $n$ 和 $m$。 接下来 $m$ 行,第 $i$ 行输入 $a_i$ 和 $b_i$。图中没有重边。 接下来一行输入 $q$。 剩下 $q$ 行,第 $i$ 行输入 $t_i$ 和 $x_i$。

输出格式

输出所有 $t_i=2$ 的操作的答案。

说明/提示

#### 数据规模与约定 对于 $100\%$ 的测试数据,保证: - $2 \le n \le 2 \times 10^5$,$1 \le m \le 2 \times 10^5$,$1 \le a_i \lt b_i \le n$; - $1 \le q \le 2 \times 10^5$,$t_i \in \{ 1,2 \}$,$1 \le x_i \le n$。 输入数据均为整数。