#include<stdio.h>
#define ll long long
ll l,r,v,n,m,c1[100010],c2[100010];char s[2];
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);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));}}