#include<bits/stdc++.h>
using namespace std;

long long n,m,a[100005],d[400000],f[40000];

int read(){
	long long res=0;
	long long fl=1;
	char ch=getchar();
	while(!isdigit(ch)){
		if(ch=='-') fl=-1;
		ch=getchar();
	}
	while(isdigit(ch)){
		res=res*10+ch-'0';
		ch=getchar();
	}
	return fl*res;
}

void build(int l,int r,int p){
	if(l==r){
		d[p]=a[l];
		return;
	}
	long long num=l+((r-l)>>1);
	build(l,num,p*2);
	build(num+1,r,p*2+1);
	d[p]=d[p*2]+d[p*2+1];
}

int getsum(int l,int r,int s,int t,int p){
	if(l<=s&&r>=t){
		return d[p];
	}
	long long num=s+((t-s)>>1);
	if(f[p]){
		d[2*p]+=(num-s+1)*f[p];
		d[2*p+1]+=(t-num)*f[p];
		f[2*p]+=f[p];
		f[2*p+1]+=f[p];
		f[p]=0;
	}
	int cnt=0;
	if(l<=num) cnt+=getsum(l,r,s,num,p*2);
	if(r>num) cnt+=getsum(l,r,num+1,t,p*2+1);
	return cnt;
}

void uplate(int l,int r,int k,int s,int t,int p){
	if(l<=s&&r>=t){
		d[p]+=(t-s+1)*k,f[p]+=k;
		return;
	}
	long long num=s+((t-s)>>1);
	if(f[p]&&s!=t){
		d[2*p]+=(num-s+1)*f[p];
		d[2*p+1]+=(t-num)*f[p];
		f[2*p]+=f[p];
		f[2*p+1]+=f[p];
		f[p]=0;
	}
	if(l<=num) uplate(l,r,k,s,num,p*2);
	if(r>num) uplate(l,r,k,num+1,t,p*2+1);
	d[p]=d[p*2]+d[p*2+1];
}

int main(){
	n=read(),m=read();
	for(int i=1;i<=n;i++){
		a[i]=read();
	}
	build(1,n,1);
	for(int i=1;i<=m;i++){
		long long g,x,y,c;
		g=read(),x=read(),y=read();
		if(g==1){
			c=read();
			uplate(x,y,c,1,n,1);
		}
		else{
			cout<<getsum(x,y,1,n,1)<<endl;
		}
	}
	return 0;
}