Ale

#include<bits/stdc++.h>
using namespace std;
#define lowbit(x) x&-x
long long n,m,tree1[10000000],tree2[10000000],a,x,y,k,temp;
long long sum1(long long x){
    long long ans=0;
    while(x){
        ans+=tree1[x];
        x-=lowbit(x);
    }
    return ans;
}
long long sum2(long long x){
    long long ans=0;
    while(x){
        ans+=tree2[x];
        x-=lowbit(x);
    }
    return ans;
}
void update1(long long x,long long d){
    while(x<=n){
        tree1[x]+=d;
        x+=lowbit(x);
    }
}
void update2(long long x,long long d){
    while(x<=n){
        tree2[x]+=d;
        x+=lowbit(x);
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    long long num=0;
    for(long long i=1;i<=n;i++){
        cin>>temp;
        update1(i,temp-num);
        update2(i,(i-1)*(temp-num));
        num=temp;
    }
    for(long long i=1;i<=m;i++){
        long long q,l,r,d;
        cin>>q;
        if(q==1){
            cin>>l>>r>>d;
            update1(l,d);
            update1(r+1,-d);
            update2(l,(l-1)*d);
            update2(r+1,r*(-d));
        }
        else{
            cin>>l>>r;
            printf("%lld\n",(r*sum1(r)-(l-1)*sum1(l-1))-(sum2(r)-sum2(l-1)));
        } 
    }
    return 0;
}