「yyOI R1」youyou 的军训

在 youyou 的班上，身高可能是一个敏感的话题。

youyou 的班上一共有 $n$ 位同学，$m$ 对朋友，第 $i$ 对朋友关系对于身高有一个敏感值 $k_i$，敏感值可能会改变。 我们定义两位同学如果互为**朋友**，那么必然存在某对关系，将两位同学**直接**相连。 我们定义两位同学如果互为**好友**，那么必然存在直接或间接的关系，将两位同学相连。 例如存在关系 $(1,2)$ 和 $(2,3)$，那么，$1$ 与 $2$ 是朋友，但 $1$ 与 $3$ 就是好友。 现在，马上就要军训了，同学们要去领军训的服装，如果一位同学领到了尺码为 $p$ 的服装，所有同学会与朋友关系敏感值小于 $p$ 的朋友断交。即对于所有的朋友关系，若其敏感值小于 $p$，那么该朋友关系就会断开。不过在下一位同学领到服装时，所有**之前**的断开的朋友关系会恢复。 由于军训领服装是一个复杂的过程，而 youyou 对此十分感兴趣，所以给出 $q$ 次操作，且一共有三种操作: - 操作 $1$，形如 `1 x`，表示有一位同学领到尺码为 $x$ 的服装。 - 操作 $2$，形如 `2 x`，表示询问第 $x$ 位同学还有多少位好友（包括自己）。 - 操作 $3$，形如 `3 x y`，表示第 $x$ 对朋友的敏感值变为 $y$，特别地，**敏感值的相对大小不会变化$^*$**（详情见下方），同时原来已经断开的关系不会恢复。 **注意：好友跟朋友是两个概念，朋友一定是好友，但好友不一定是朋友。** $^*$：相对大小不会变化，指对于当前所有的敏感值而言，修改后的敏感值与原来的敏感值**排名相同**。 例如，若原来所有对朋友之间敏感值是 $\{1,2,3,5,6\}$，$3$ 的排名为 $3$，因此 $3$ 只能修改为 $3,4$ 中的一个，这样才能保证排名不变，即相对大小位置不会变换。

第一行，输入三个正整数 $n,m,q$。 后面 $m$ 行，给定 $m$ 对朋友关系，对于第 $i$ 行给定三个正整数 $x_i,y_i,k_i$。 最后 $q$ 行，给定 $q$ 次操作。对于每次操作，给定一个正整数为 $op$，即操作类型。 当 $op=1$ 时，再给定一个正整数 $x$，表示有一位同学领到尺码为 $x$ 的服装； 当 $op=2$ 时，再给定一个正整数 $x$，表示一次询问； 当 $op=3$ 时，再给定两个正整数 $x,y$，表示一次修改。

对于每次询问操作，输出一个 $x$ 表示询问的同学还有几位**好友**（**包括自己**）。保证对于每一个测试点，都会有一个询问操作。

4 3 3
1 2 156
1 4 42
2 3 0
1 26963
3 3 40
2 4

1

7 6 7
1 2 292
1 3 274
1 4 221
1 5 156
3 4 42
3 6 40
1 30
3 4 50
2 6
3 3 250
3 1 298
1 280
2 1

6
2

## 样例解释 #1 如图所示，这是初始的关系图。  第一次操作为：有一位同学领到尺码为 $26963$ 的服装，这样，图中所有的边都会断开。 下一次操作：第三对朋友即边 $(2,3)$ 的权变为 $40$。 下一次操作：询问同学 $4$ 的好友数量，因为没有任何存在的边，因此答案为 $1$。 ## 数据范围 | 测试点编号 | $n$ | $q$ | 特殊性质 | | :-----------: | :-----------: | :-----------: | :-----------: | | $1,2$ | $\le 10$ | $\le 4 \times 10^5$ | 无 | | $3$ | $\le 10^3$ | $\le 10^3$ | 无 | | $4$ | $\le 10^5$ | $\le 4 \times 10^5$ | 没有操作 $3$ | | $5,6$ | $\le 10^5$ | $\le 10^3$ | 无 | | $7$ | $\le 10^5$ | $\le 4 \times 10^5$ | 没有操作 $1$ | | $8,9,10$ | $\le 4 \times 10^5$ | $\le 4 \times 10^5$ | 无 | 用 $c_i$ 表示询问中同学领到服装尺码的大小，$e_i$ 表示修改后敏感值的大小。 对于 $100\%$ 的数据，$1 \le n,m,q,x_i,y_i \le 4 \times 10^5$，$1 \le k_i,c_i,e_i \le 1 \times 10^9$，$m\le \min\{\frac{n(n-1)}{2},4 \times 10^5\}$。 同时数据保证在任何时刻，所有对朋友关系之间的敏感值**互不相同**。 **请注意常数因子对时间和空间产生的影响。**