联通

题目描述

奶龙在学离散数学。

定义点集 $U \in N^+$， 边集 $W \in N^+ \times N^+$

称两点 $u,v\in U$ 是联通的，当且仅当以下四条件中任一个成立

• $\exist (u,v) \in W$
• $\exist (v,u) \in W$
• $\exist w \in U,st. (u,w)联通且(w,v)联通$
• $u=v$

奶龙想要知道与某点联通的点的集合的势，但他认为这太简单了，于是决定不止给定 $W$ ，而且还会动态的删除其中的一些边。

注：势是集合中元素的个数

输入输出格式

第一行给定三整数 $n,m,q$ 表示共 $n$ 个点 $m$ 条边 $q$ 次询问

接下来 $m$ 行每行两个数 $1 \le u_i,v_i \le n$ 指定一条边

接下来 $q$ 行每行三个数形如

• $0$ $x_i$ 表示询问当前状况 $x_i$ 的联通集的势 你需要输出一个数表示答案

• $1$ $x_i$ $y_i$ 表示删除边 $(x_i,y_i)$ 保证该边存在，但不保证 $u,v$ 以原来的顺序给出

样例输入与输出

$in:$

3 3 4
1 2
2 3
1 3
0 1
1 1 2
1 1 3
0 1

$out:$

3
1

数据范围与约定

对于 $30\%$ 的数据 $1 \le n,m,q \le 5e3$

对于 $100\%$ 的数据 $1 \le n,m,q \le 1e6$

本题读入量较大，请使用较快的读入方式，数据有梯度