Description
给定N个整数分别为A1,A2...AN,然后进行Q次操作，操作一共有两种：
一种操作用"C a b c"表示，意思是从Aa到Ab每个数都加上整数c，-10000≤c≤10000
另一种操作用"Q a b"表示，意思是计算出从Aa到Ab的和
Input
第一行两个整数N和Q，分别表示整数的个数和操作的个数，1≤N,Q≤100000
第二行N个整数，分别表示A1到AN，-10^9≤Ai≤10^9
接下来Q行，表示Q个操作，每个操作一行
Output
对于所有的"Q a b"的操作，依次输出计算出来的结果，一行一个。注意结果可能会超过32位int范围
10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4