#include<cstdio>

 using namespace std;

 const int maxn=1e5+;

 int n,a[maxn];

 struct Node{

     int l,r;

     long long sum,lazy;

     void update(long long x){//用于更新区间和 和懒标记

         sum+=1ll*(r-l+)*x;

         lazy+=x;

     }

 }tree[maxn*];

 void push_up(int x){//用于用子区间重新计算该区间的区间和

     tree[x].sum=tree[x<<].sum+tree[x<<|].sum;

 }

 void push_down(int x){//把lazy标记往下面传递

     int lazyval=tree[x].lazy;

     if(lazyval){

         tree[x<<].update(lazyval);

         tree[x<<|].update(lazyval);

         tree[x].lazy=;

     }

 }

 void build(int x,int l,int r){//建树

     tree[x].l=l,tree[x].r=r;

     tree[x].sum=tree[x].lazy=;

     if(l==r){

         tree[x].sum=a[l];

     }

     else {

         int mid=l+r>>;

         build(x<<,l,mid);

         build(x<<|,mid+,r);

         push_up(x);

     }

 }

 void update(int x,int l,int r,long long val){//区间修改

     int L=tree[x].l,R=tree[x].r;

     if(l<=L&&R<=r){//完全包含直接修改就行

         tree[x].update(val);

     }

     else {//push_down 把懒标记往下面传

         push_down(x);//不是完全包含 继续往下面修改包含的区间l ,r 不用改它是用来判断当前区间位不位于要修改的区间里面的，如果位于那么就要修改

         int mid=L+R>>;

         if(mid>=l)update(x<<,l,r,val);

         if(r>mid)update(x<<|,l,r,val);

         push_up(x);//已经更新好了子区间重新计算区间和

     }

 }

 long long query(int x,int l,int r){//查询l,r区间 x是节点标号 和上面update类似

     int L=tree[x].l,R=tree[x].r;

     if(l<=L&&R<=r){

         return tree[x].sum;

     }

     else {

         push_down(x);

         long long ans=;

         int mid=L+R>>;

         if(mid>=l)ans+=query(x<<,l,r);

         if(r>mid)ans+=query(x<<|,l,r);

         push_up(x);

         return ans;

     }

 }

 int main(){

     int q;

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

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

     build(,,n);

     for(int i=;i<=q;i++){

         int l,r,val;

         char op[];

         scanf("%s",op);

         if(op[]=='C'){

         scanf("%d%d%d",&l,&r,&val);

         update(,l,r,val);

         }

         else {

         scanf("%d%d",&l,&r);

         printf("%lld\n",query(,l,r));

         }

     }

     return ;

 }