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$。
输入数据均为整数。