{"raw_statement":[{"iden":"background","content":"在 youyou 的班上，身高可能是一个敏感的话题。"},{"iden":"statement","content":"youyou 的班上一共有 $n$ 位同学，$m$ 对朋友，第 $i$ 对朋友关系对于身高有一个敏感值 $k_i$，敏感值可能会改变。\n\n我们定义两位同学如果互为**朋友**，那么必然存在某对关系，将两位同学**直接**相连。\n\n我们定义两位同学如果互为**好友**，那么必然存在直接或间接的关系，将两位同学相连。\n\n例如存在关系 $(1,2)$ 和 $(2,3)$，那么，$1$ 与 $2$ 是朋友，但 $1$ 与 $3$ 就是好友。\n\n现在，马上就要军训了，同学们要去领军训的服装，如果一位同学领到了尺码为 $p$ 的服装，所有同学会与朋友关系敏感值小于 $p$ 的朋友断交。即对于所有的朋友关系，若其敏感值小于 $p$，那么该朋友关系就会断开。不过在下一位同学领到服装时，所有**之前**的断开的朋友关系会恢复。\n\n由于军训领服装是一个复杂的过程，而 youyou 对此十分感兴趣，所以给出 $q$ 次操作，且一共有三种操作:\n\n- 操作 $1$，形如 `1 x`，表示有一位同学领到尺码为 $x$ 的服装。\n\n- 操作 $2$，形如 `2 x`，表示询问第 $x$ 位同学还有多少位好友（包括自己）。\n\n- 操作 $3$，形如 `3 x y`，表示第 $x$ 对朋友的敏感值变为 $y$，特别地，**敏感值的相对大小不会变化$^*$**（详情见下方），同时原来已经断开的关系不会恢复。\n\n**注意：好友跟朋友是两个概念，朋友一定是好友，但好友不一定是朋友。**\n\n$^*$：相对大小不会变化，指对于当前所有的敏感值而言，修改后的敏感值与原来的敏感值**排名相同**。\n\n例如，若原来所有对朋友之间敏感值是 $\\{1,2,3,5,6\\}$，$3$ 的排名为 $3$，因此 $3$ 只能修改为 $3,4$ 中的一个，这样才能保证排名不变，即相对大小位置不会变换。"},{"iden":"input","content":"第一行，输入三个正整数 $n,m,q$。\n\n后面 $m$ 行，给定 $m$ 对朋友关系，对于第 $i$ 行给定三个正整数 $x_i,y_i,k_i$。\n\n最后 $q$ 行，给定 $q$ 次操作。对于每次操作，给定一个正整数为 $op$，即操作类型。\n\n当 $op=1$ 时，再给定一个正整数 $x$，表示有一位同学领到尺码为 $x$ 的服装；\n\n当 $op=2$ 时，再给定一个正整数 $x$，表示一次询问；\n\n当 $op=3$ 时，再给定两个正整数 $x,y$，表示一次修改。"},{"iden":"output","content":"对于每次询问操作，输出一个 $x$ 表示询问的同学还有几位**好友**（**包括自己**）。保证对于每一个测试点，都会有一个询问操作。"},{"iden":"note","content":"## 样例解释 #1\n\n如图所示，这是初始的关系图。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/68hzm5mr.png)\n\n第一次操作为：有一位同学领到尺码为 $26963$ 的服装，这样，图中所有的边都会断开。\n\n下一次操作：第三对朋友即边 $(2,3)$ 的权变为 $40$。\n\n下一次操作：询问同学 $4$ 的好友数量，因为没有任何存在的边，因此答案为 $1$。\n \n## 数据范围\n| 测试点编号 | $n$ | $q$ | 特殊性质 |\n| :-----------: | :-----------: | :-----------: | :-----------: |\n| $1,2$ | $\\le 10$ | $\\le 4 \\times 10^5$ | 无 |\n| $3$ | $\\le 10^3$ | $\\le 10^3$ | 无 |\n| $4$ | $\\le 10^5$ | $\\le 4 \\times 10^5$ | 没有操作 $3$ |\n| $5,6$ | $\\le 10^5$ | $\\le 10^3$ | 无 |\n| $7$ | $\\le 10^5$ | $\\le 4 \\times 10^5$ | 没有操作 $1$ |\n| $8,9,10$ | $\\le 4 \\times 10^5$ | $\\le 4 \\times 10^5$ | 无 |\n\n用 $c_i$ 表示询问中同学领到服装尺码的大小，$e_i$ 表示修改后敏感值的大小。\n\n对于 $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\\}$。\n\n同时数据保证在任何时刻，所有对朋友关系之间的敏感值**互不相同**。\n\n**请注意常数因子对时间和空间产生的影响。**"}],"translated_statement":null,"sample_group":[["4 3 3\n1 2 156\n1 4 42\n2 3 1\n1 26963\n3 3 40\n2 4","1"],["7 6 7\n1 2 292\n1 3 274\n1 4 221\n1 5 156\n3 4 42\n3 6 40\n1 30\n3 4 50\n2 6\n3 3 250\n3 1 298\n1 280\n2 1","6\n2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}