#include<cstdio>

 #include<cmath>

 using namespace std;

 int n,m,a[],l[],r[],delta[],num[],sum,sz,x,y,v;

 char op[];

 long long sumv[];

 void makeblock()

 {

     sz=sqrt(n);

     for(sum=;sum*sz<n;sum++)

       {

         l[sum]=(sum-)*sz+;

         r[sum]=sum*sz;

         for(int i=l[sum];i<=r[sum];i++) {num[i]=sum; sumv[sum]+=a[i];}

       }

     l[sum]=sz*(sum-)+; r[sum]=n;

     for(int i=l[sum];i<=r[sum];i++) {num[i]=sum; sumv[sum]+=a[i];}

 }

 inline void update()

 {

     if(num[x]+>=num[y]){for(int i=x;i<=y;i++) a[i]+=v;}

     else

       {

           for(int i=x;i<=r[num[x]];i++) a[i]+=v;

           for(int i=l[num[y]];i<=y;i++) a[i]+=v;

           for(int i=num[x]+;i<num[y];i++) delta[i]+=v;

       }

 }

 inline void query()

 {

     long long ans=;

     if(num[x]+>=num[y]){for(int i=x;i<=y;i++) ans+=a[i];}

     else

       {

           for(int i=x;i<=r[num[x]];i++) ans+=(long long)(delta[num[x]]+a[i]);

           for(int i=l[num[y]];i<=y;i++) ans+=(long long)(delta[num[y]]+a[i]);

           for(int i=num[x]+;i<num[y];i++) ans+=sumv[i]+(long long)((l[i]-r[i]+)*delta[i]);

       }

     printf("%lld\n",ans);

 }

 int main()

 {

     scanf("%d%d",&n,&m);

     for(int i=;i<=n;i++) scanf("%d",&a[i]);

     for(int i=;i<=m;i++)

       {

           scanf("%s%d%d",op,&x,&y);

           if(op[]=='Q') query();

           else {scanf("%d",&v); update();}

       }

     return ;

 }