### 问题描述 野兽先辈有一个由 $n$ 个节点和 $m$ 条边组成的无向图。有两种类型的事件可能发生： 1. 在节点 $a$ 和 $b$ 之间创建一条新边。 2. 移除节点 $a$ 和 $b$ 之间的现有边。 他想知道每个事件后的连通分量数。 ### 输入格式 第一行有三个整数 $n$，$m$ 和 $k$，表示节点数、边数和事件数。 接下来有 $m$ 行描述边。每行有两个整数 $a$ 和 $b$，表示节点 $a$ 和 $b$ 之间有一条边。任意一对节点之间最多有一条边。 然后有 $k$ 行描述事件。每行的格式为 $t$ $a$ $b$，其中 $t=1$，表示创建新边；$t=2$，表示移除边。新边总是在两个原本没有边相连的节点之间创建，只有现有的边可以被移除。 ### 输出格式 输出一行 $k+1$ 个整数：首先是第一个事件发生前的连通分量数，然后是每个事件后的新连通分量数。 ### 样例输入 ``` 5 3 3 1 4 2 3 3 5 1 2 5 2 3 5 1 1 2 ``` ### 样例输出 ``` 2 2 2 1 ``` ### 评测数据规模 $2 \leq n, m, k \leq 10^5$，$1 \leq a, b \leq n$。