#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
typedef pair<int, int> PII;
typedef pair<string,int> PSI;
#define f first
#define s second
#define pb push_back
const int N = 1e5+10;
int n,m;
int tr1[N],tr2[N];
int a[N];
int lowbit(int x)
{
return x&-x;
}
void add(int tr[],int x,int c)
{
for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=c;
}
int ask(int tr[],int x)
{
int res=0;
for(int i=x;i;i-=lowbit(i)) res+=tr[i];
return res;
}
int rb(int x)
{
return ask(tr1,x)*(x+1)-ask(tr2,x);
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr),cout.tie(nullptr);
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++)
{
int b=a[i]-a[i-1];
add(tr1,i,b);
add(tr2,i,i*b);
}
while(m--)
{
string op;
int l,r,d;
cin>>op;
if(op=="C")
{
cin>>l>>r>>d;
add(tr1,l,d),add(tr2,l,l*d);
add(tr1,r+1,-d),add(tr2,r+1,-d*(r+1));
}
else
{
cin>>l>>r;
cout<<rb(r)-rb(l-1)<<endl;
}
}
return 0;
}