题目描述

你需要维护一个动态的有 n 个点的无向图 ，支持连边与删边，图的节点的标号为 1-n。一共会有 m 次操作。一开始图中没有任何边。

同时你也需要接受 Q 个问询事件，其中第 i 个问询事件为：对于在第 ti 次操作后的图，如果所有满足 一个端点 <= pi，另一个端点 > pi 的边突然消失，请你需要输出此时图的连通块数量。

输出格式

第一行三个正整数 n,m,Q 。 之后 行每行三个非负整数 op, x, y。若 op = 0，则表示加入边 (x, y)；若 op = 1，则表示删除边 (x,y)。保证删除的边一定存在，且任意时刻图无重边无自环。 之后 Q 行每行两个正整数，表示 ti,pi。

输出格式

Q 行，每行一个整数表示一次询问的答案。

样例输入1

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

样例输出1

3
2

样例输入2

5 8 2 0 1 2 0 2 4 0 3 5 0 5 1 1 2 4 0 1 4 0 2 3 0 5 4 4 2 8 4

## 样例输出2

3 2 ```

数据范围

对于所有数据，1 <= n, m, Q <= 10^5

Subtask1(24pts): n, m, Q <= 5000

Subtask2(25pts): 所有询问中的 pi 均相等。

Subtask3(25pts): 只有加边操作。

Subtask4(26pts): 无特殊限制。