【题目描述】

输入一个数列A1,A2….An(1<=N<=100000)，在数列上进行M(1<=M<=100000)次操作，操作有以下两种：

格式为C I X，其中C为字符“C”，I和X(1<=I<=N,|X|<=10000)都是整数，表示把把a[I]改为X

格式为Q L R，其中Q为字符“Q”，L和R表示询问区间为[L,R] (1<=L<=R<=N)，表示询问A[L]+…+A[R]的值。

【输入】sum.in

第一行输入N(1<=N<=100000)，表述数列的长度，接下来N行，每行一个整数(绝对值不超过10000)依次输入每个数；接下来输入一个整数M(1<=M<=100000)，表示操作数量，接下来M行，每行为C I X或者Q L R。

【输出】sum.out

对于每个Q L R 的操作输出答案。

【样例输入】

5
1
2
3
4
5
3
Q 2 3
C 3 9
Q 1 4

【样例输出】

5
16