You have integers, . You need to deal with two kinds of operations.
One type of operation is to add some given number to each number in a given interval.
The other is to ask for the sum of numbers in a given interval.
The first line contains two numbers and .
The second line contains numbers, the initial values of .
Each of the next lines represents an operation.
C a b c means adding to each of .
C a b c
Q a b means querying the sum of .
Q a b
You need to answer all commands in order. One answer in a line.
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
4 55 9 15
The sums may exceed the range of 32-bit integers.
