#include<stdio.h>
#define ll long long
ll l,r,v,n,m,c1[100010],c2[100010];
void add(ll k,ll val){for (ll i=k;i<=n;i+=i&(-i))c1[i]+=val,c2[i]+=k*val;}
ll get(ll k){ll sum=0;for (ll i=k;i;i-=i&(-i))sum+=(k+1)*c1[i]-c2[i];return sum;}
int main()
{
    scanf("%lld%lld",&n,&m);
    for (ll i=1;i<=n;add(i,v),add(i+1,-v),i++)scanf("%lld",&v);
    char s[2];
    for (ll i=1;i<=m;i++)
    {
        scanf("%s %lld%lld",&s,&l,&r);
        if (s[0]=='C')scanf("%lld",&v),add(l,v),add(r+1,-v);
        else
          printf("%lld\n",get(r)-get(l-1));
    }
}