SP9066 XXXXXXXX - Sum of Distinct Numbers

给你一个长度为 $N$ 的数组，你要完成两种操作： - `U X Y`，将第 $X$ 个元素变成 $Y$； - `Q X Y`，计算 $[X,Y]$ 中不同数字的总和，就比如集合 $\{1,2,3,2,7\}$ 的总和就是 $1+2+3+7=13$。 保证答案不超过 $32$ 位整型。

第一行，一个正整数 $N(1\le n\le 5\times 10^4)$。 第二行，$N$ 个数字，表示数组元素。 第三行，一个正整数 $Q(1\le Q \le 10^5)$。

对于每个操作 $2$ 给出你的回答。