#include<cstdio> typedef long long ll; const int N=1e5+6; ll c1[N],c2[N];int n,m,a[N]; void add(int x,int val){ for(int i=x;i<=n;i+=i&-i)c1[i]+=val,c2[i]+=(ll)(x-1)*val; } ll sum(int x,ll res=0){ for(int i=x;i;i-=i&-i)res+=c1[i]*x,res-=c2[i];return res; } int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++)add(i,a[i]-a[i-1]); while(m--){ char ch;int l,r,x; scanf(" %c",&ch); if(ch=='Q')scanf("%d%d",&l,&r),printf("%lld\n",sum(r)-sum(l-1)); else scanf("%d%d%d",&l,&r,&x),add(l,x),add(r+1,-x); } }