#include<bits/stdc++.h>
using namespace std;
int n,m;
const int N=1e5+10;
int num[N];
struct aa{
	int l,r;
	long long sum;
	int add;
}a[N*4];
int val[N]; 
void build(int i,int l,int r){
	a[i].l=l;
	a[i].r=r;
	if(l==r){//是叶节点 
		a[i].sum=val[l];
		return ;
	}
	int mid=(l+r)>>1;
	build(i<<1,l,mid);
	build(i<<1|1,mid+1,r);
	a[i].sum=a[i<<1].sum+a[i<<1|1].sum;
}
long long query(int i,int l,int r){
	
	if(a[i].l==l&&a[i].r==r){
		return a[i].sum;
	}
	int mid=(a[i].l+a[i].r)>>1;
	if(mid>=r){
		return query(i<<1,l,r);
	}else if(mid<l){
		return query(i<<1|1,l,r);
	}
	return query(i<<1,l,mid)+query(i<<1|1,mid+1,r);
}
void updata(int i,int x,int y){//单点修改 
	if(a[i].l==a[i].r){
		a[i].sum+=y;
		return;
	}
	int mid=(a[i].l+a[i].r)>>1;
	if(x<=mid) updata(i<<1|1,x,y);
	else updata(i<<1|1,x,y);
	a[i].sum=a[i<<1].sum+a[i<<1|1].sum;
}
void down(int i){
	if(a[i].add){
		long long x=a[i].add;
		a[i<<1].add+=x;
		a[i<<1|1].add+=x;
		a[i<<1].sum+=(a[i<<1].r-a[i<<1].l+1)*x;
		a[i<<1|1].sum+=(a[i<<1|1].r-a[i<<1|1].l+1)*x;
		a[i].add=0;
	}
}
void up(int i){
	a[i].sum=0;
	if(a[i<<1].l){
		a[i].sum+=a[i<<1].sum;
	}
	if(a[i<<1|1].l){
		a[i].sum+=a[i<<1|1].sum;
	}
}
void uupdata(int i,int l,int r,int add){//区间修改long long
	if(a[i].l==l&&a[i].r==r){
		a[i].sum+=(a[i].r-a[i].l+1)*add;
		a[i].add+=add;
		return;
	}
	down(i);
	int mid=(a[i].l+a[i].r)>>1;
	if(mid>=r){
		uupdata(i<<1,l,r,add);
	
	}else if(mid<l){
		uupdata(i<<1|1,l,r,add);
	}else{
		uupdata(i<<1,l,mid,add);
		uupdata(i<<1|1,mid+1,r,add);
	}
	up(i);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>val[i];
	}
	build(1,1,n);
	for(int i=1;i<=m;i++){
		int tmp;
		cin>>tmp;
		if(tmp==1){
			int x;
			int k;
			int y;
			cin>>x>>y>>k;
			uupdata(1,x,y,k);
		}
		if(tmp==2){
			int x;
			int y;
			cin>>x>>y;
			cout<<query(1,x,y)<<endl;
		}
	} 
	return 0;
}