题目描述

维护一个 $n$ 个数的序列 $a$，要求支持 $q$ 次以下操作：

• U x y，$a_x\gets y$；
• Q x y，求 $a_{x\cdots y}$ 去重后的和。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数表示 $a_{1\cdots n}$。

第三行一个整数 $q$。

接下来 $q$ 行每行一个操作，格式见题目描述。

输出格式

对于每个询问操作，输出一行一个整数表示答案。

5
1 2 4 2 3 
3
Q 2 4
U 4 7
Q 2 4

6
13

数据规模与约定

对于 $30\%$ 的数据，$1\leq n,q\leq 3\times 10^3$；

对于 $100\%$ 的数据，$1\leq n,q\leq 10^5$，$a_i$ 始终在 int 范围内。