#include<cstdio>

using namespace std;

const int maxn = ;

int n,m,x,y,flag;

int l[*maxn],r[*maxn];

long long lazy[*maxn],sum[*maxn];

void build(int L,int R,int now) {

    lazy[now] = ;

    l[now] = L;

    r[now] = R;

    if(L == R) {

        scanf("%lld",&sum[now]);

        return;

    }

    int mid = (L+R)/;

    build(L,mid,now*);

    build(mid+,R,now*+);

    sum[now] = sum[now*] + sum[now*+];

}

long long query(int L,int R,int now) {

    sum[now] += lazy[now] * (r[now] - l[now] + );

    lazy[now*] += lazy[now];

    lazy[now*+] += lazy[now];

    lazy[now] = ;

    if(l[now] == L && r[now] == R)return sum[now];

    int mid = (l[now]+r[now])/;

    if(R <= mid) return query(L,R,now*);

    else if(L >= mid+) return query(L,R,now*+);

    else return query(L,mid,now*)+query(mid+,R,now*+);

}

void modify(int L,int R,long long d,int now){

    if(l[now] == L && r[now] == R) {

        lazy[now] += d;

        return;

    }

    sum[now] += (long long)d*(R-L+);

    int mid = (l[now]+r[now])/;

    if(R <= mid) modify(L,R,d,now*);

    else if(L >= mid+) modify(L,R,d,now*+);

    else {

        modify(L,mid,d,now*);

        modify(mid+,R,d,now*+);

    }

}

int main() {

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

    build(,n,);

    while(m) {

        m--;

        scanf("%d",&flag);

        if(flag == ) {

            long long k;

            scanf("%d%d%lld",&x,&y,&k);

            modify(x,y,k,);

        }

        if(flag == ) {

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

            printf("%lld\n",query(x,y,));

        }

    }

    return ;

}