#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define ls rt<<1
#define rs rt<<1|1
const int N=2e5+10;
LL a[N],tree[N*4],tag[N*4];
void push_down(int rt,int l,int r){
	tag[ls]+=tag[rt];
	tag[rs]+=tag[rt];
	int mid=l+r>>1;
	tree[ls]+=tag[rt]*(mid-l+1);
	tree[rs]+=tag[rt]*(r-mid);
	tag[rt]=0;
}
void build(int rt,int l,int r){
	if(l==r){
		tree[rt]=a[l];
		return;
	}
	int mid=l+r>>1;
	build(ls,l,mid);
	build(rs,mid+1,r);
	tree[rt]=tree[ls]+tree[rs];
}
void upd(int rt,int l,int r,int L,int R,int v){
	if(L<=l&&r<=R){
		tag[rt]+=v;
		tree[rt]+=v*(r-l+1);
		return;
	}
	push_down(rt,l,r);
	int mid=l+r>>1;
	if(L<=mid) upd(ls,l,mid,L,R,v);
	if(R>mid) upd(rs,mid+1,r,L,R,v);
	tree[rt]=tree[ls]+tree[rs];
}
LL query(int rt,int l,int r,int L,int R){
	if(L<=l&&r<=R) return tree[rt]; 
	LL res=0;
	int mid=l+r>>1;
	if(L<=mid) res+=query(ls,l,mid,L,R);
	if(R>mid) res+=query(rs,mid+1,r,L,R);
	return res;
}
int main(){
	int n,f;
	cin>>n>>f;
	for(int i=1;i<=n;i++) cin>>a[i];
	build(1,1,n);
	while(f--){
		int op,l,r,k;
		cin>>op;
		if(op==1){
			cin>>l>>r>>k;
			upd(1,1,n,l,r,k);
			if(l==1) a[1]+=k;
		}else if(op==2){
			cin>>k;
			upd(1,1,n,1,1,k);
		}else if(op==3){
			cin>>k;
			upd(1,1,n,1,1,-k);
		}else if(op==4){
			cin>>l>>r;
			cout<<query(1,1,n,l,r)<<endl;
		}else cout<<query(1,1,n,1,1)<<endl;
	} 
	return 0;
}

满江WA