/*

    区间修改，区间查询和；

    第一次使用lazy思想；

    poj3468

  */

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #define ll long long

 using namespace std;

 typedef struct

 {

     int l,r;

     ll add;

     ll value;

 }V;

 int n,m,a[]={};

 V tr[]={};

 void Pushup(int rt)

 {

     tr[rt].value=tr[rt<<].value+tr[(rt<<)|].value;

 }

 void Pushdown(int rt,int m)

 {

     if(tr[rt].add)

     {

         tr[rt<<].add+=tr[rt].add;

         tr[(rt<<)|].add+=tr[rt].add;

         tr[rt<<].value+=tr[rt].add*(m-(m>>));

         tr[(rt<<)|].value+=tr[rt].add*(m>>);

         tr[rt].add=;

     }

 }

 void build(int i,int l,int r)

 {

     tr[i].l=l;

     tr[i].r=r;

     tr[i].add=;

     if(l==r)

     {

         tr[i].value=a[l];

         return ;

     }

     int mid=(l+r)/;

     build(i<<,l,mid);

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

     Pushup(i);

 }

 void Update(int i,int l,int r,int x)

 {

      if(tr[i].l==l&&tr[i].r==r)

      {

          tr[i].add+=x;

          tr[i].value+=(ll)x*(r-l+);

          return ;

      }

      if(tr[i].l==tr[i].r)

          return ;

      Pushdown(i,tr[i].r-tr[i].l+);

      int t=i<<;

      if(l<=tr[t].r)

      {

          if(r<=tr[t].r)

              Update(t,l,r,x);

          else

              Update(t,l,tr[t].r,x);

      }

      t+=;

      if(r>=tr[t].l)

      {

          if(l>=tr[t].l)

              Update(t,l,r,x);

          else

              Update(t,tr[t].l,r,x);

      }

      Pushup(i);

 }

 ll  Query(int i,int l,int r)

 {

     if(tr[i].l==l&&tr[i].r==r)

     {

         return tr[i].value;

     }

     Pushdown(i,tr[i].r-tr[i].l+);

     ll ans=;

     i=i<<;

     if(l<=tr[i].r)

     {

         if(r<=tr[i].r)

             ans+=Query(i,l,r);

         else

             ans+=Query(i,l,tr[i].r);

     }

     i+=;

     if(r>=tr[i].l)

     {

         if(l>=tr[i].l)

             ans+=Query(i,l,r);

         else

             ans+=Query(i,tr[i].l,r);

     }

     return ans;

 }

 int main()

 {

    while(scanf("%d%d",&n,&m)!=EOF)

    {

         memset(a,,sizeof(a));

         memset(tr,,sizeof(tr));

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

             scanf("%d",&a[i]);

         build(,,n);

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

         {

             char s[];

             int x1,x2,x3;

             scanf("%s",s);

             if(s[]=='C')

             {

                 scanf("%d%d%d",&x1,&x2,&x3);

                 Update(,x1,x2,x3);

             }

             else

             {

                 scanf("%d%d",&x1,&x2);

                 printf("%I64d\n",Query(,x1,x2));

             }

         }

    }

     return ;

 }