#include<bits/stdc++.h>
using namespace std;
const int N=100101;
int n,m;
long long tree[N];
int tl[N],tr[N],tmid[N];
int a[N];
long long lazy[N];
void replace(int &x){
	tree[x]=tree[x*2]+tree[x*2]+1;
}
void make_tree(int x,int l,int r){
	tl[x]=l;
	tr[x]=r;
	lazy[x]=0;
	if(l==r)
		tree[x]=a[l];
	else{
		int mid=(l+r)/2;
		tmid[x]=mid;
		make_tree(x*2,l,mid);
		make_tree(x*2+1,mid+1,r);
		replace(x);
	}
}
void spread(int x){
	if(tl[x]<tr[x]){
		tree[x*2]+=lazy[x]*(tr[x*2]-tl[x*2]+1);
		lazy[x*2]+=lazy[x];
		tree[x*2+1]+=lazy[x]*(tr[x*2+1]-tl[x*2+1]+1);
		lazy[x*2+1]+=lazy[x];
		lazy[x]=0;
	}
}
void add(int x,int l,int r,int c){
	if(tl[x]==l&&tr[x]==r){
		tree[x]+=c*(r-l+1);
		lazy[x]=c;
		return;
	}
	spread(x);
	if(r<=tmid[x])
		add(x*2,l,r,c);
	else if(l>tmid[x])
		add(x*2+1,l,r,c);
	else{
		add(x*2,l,tmid[x],c);
		add(x*2+1,tmid[x],r,c);
	}
	replace(x);
}
int find(int x,int l,int r){
	if(tl[x]==l && tr[x]==r)
		return tree[x];
	spread(x);
	if(r<=tmid[x])
		return find(x*2,l,r);
	else if(l>tmid[x])
		return find(x*2+1,l,r);
	else{
		return find(x*2,l,tmid[x])+find(x*2+1,tmid[x],r);
	}
}
int main(){
	scanf("%d%d",n,m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=m;i++){
		int opt;
		scanf("%d",&opt);
		if(opt==1){
			int a,b,k;
			scanf("%d%d%d",&a,&b,&k);
			add(1,a,b,k);
		}
		if(opt==2){
			int a,b;
			scanf("%d%d",&a,&b);
			int ans=find(1,a,b);
			printf("%d",ans);
		}
	}
	return 0;
}

RE求解