#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
int a[maxn], n, m;
typedef long long ll;
ll s[maxn], c[2][maxn];
int lowbit(int x){
    return (x&(-x));
}
ll ask(int k, int x){
    ll ans = 0;
    while(x>0){
        ans += c[k][x];
        x -= lowbit(x);
    }
    return ans;
}
void add(int k, int x, int val){
    while(x<=n){
        c[k][x] += val;
        x += lowbit(x);
    }
}
int main()
{
    ios::sync_with_stdio(false);
    scanf("%d%d", &n, &m);
    for(int i=1; i<=n; i++){
        scanf("%d", &a[i]);
        s[i] = s[i-1]+a[i];
    }
    while(m--){
        //cout<<"tets"<<m<<endl;
        char op[2];
        int l, r, d;
        scanf("%s%d%d", op, &l, &r);
        if(op[0] == 'C'){
            scanf("%d", &d);
            //cout<<l<<" "<<r<<" "<<d<<endl;
            add(0, l, d);
            add(0, r+1, -d);
            add(1, l, l*d);
            add(1, r+1, -(r+1)*d);
            //cout<<"hehe"<<endl;
        }
        else{
            ll ans = s[r]+(r+1)*ask(0, r)-ask(1, r);
            ans -= s[l-1]+l*ask(0, l-1)-ask(1, l-1);
            printf("%d\n", ans);
        }
    }
    return 0;
}