### 问题描述 有一个 $n$ 个点，$m$ 条边的无向图（无重边和自环，不保证连通），接下来有 $q$ 次操作，第一种操作是删掉一条边，第二种操作是输出图上连通块的数量，每次操作互相不独立。 ### 输入格式 第一行包含三个正整数 $n,m,q$ ，分别表示点的数量，边的数量和操作个数。 第二行到第 $m+1$ 行每行包含两个整数 $u,v$ ，表示 $u$ 到 $v$ 之间有一条边。 接下来 $q$ 行每行包含一个操作，格式如下： - `1 u v`，表示第一种操作，删除 $u$ 到 $v$ 之间的边，保证是题目中已经给出的边，若 $u$ 和 $v$ 之间已经没有边则忽略此操作。 - `2`，表示第二种操作，输出图上的连通块的数量。 ### 输出格式 对于每次第二种操作，输出一个正整数表示答案并换行。 保证每组数据至少有一次第二种操作。 ### 样例输入 ```text 5 6 9 1 2 1 3 2 4 5 2 4 5 3 5 2 1 2 4 1 4 5 2 1 1 3 1 1 2 2 1 2 4 2 ``` ### 样例输出 ```text 1 2 3 3 ``` ### 评测数据规模 对于所有评测数据，$1 \leq n,m,q \leq 1 \times 10^5$，$1 \leq u,v \leq n$。