已开long long#21WA

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,m,a[N];
struct tree{
	int l,r;
	unsigned long long pre,add;
}t[N<<2];
void bulid(int p,int x,int y){
	t[p].l=x;t[p].r=y;
	if(x==y){
		t[p].pre=a[x];
		return ;
	}
	int mid=(t[p].l+t[p].r)>>1;
	bulid(p<<1,x,mid);
	bulid(p<<1|1,mid+1,y);
	t[p].pre=t[p<<1].pre+t[p<<1|1].pre;
}
void lazy(int p){
	if(t[p].add){
		t[p<<1].pre+=t[p].add*(t[p<<1].r-t[p<<1].l+1);
		t[p<<1|1].pre+=t[p].add*(t[p<<1|1].r-t[p<<1|1].l+1);
		t[p<<1].add+=t[p].add;
		t[p<<1|1].add+=t[p].add;
		t[p].add=0;
	}
}
void change(int p,int x,int y,long long k){
	if(x<=t[p].l&&y>=t[p].r){
		t[p].pre+=k*(t[p].r-t[p].l+1);
		t[p].add+=k;
		return ;
	}
	lazy(p);
	int mid=(t[p].l+t[p].r)>>1;
	if(x<=mid)	change(p<<1,x,y,k);
	if(y>mid)	change(p<<1|1,x,y,k);
	t[p].pre=t[p<<1].pre+t[p<<1|1].pre;
}
long long ask(int p,int x,int y){
	if(x<=t[p].l&&y>=t[p].r)	return t[p].pre;
	lazy(p);
	int mid=(t[p].l+t[p].r)>>1;
	long long ans=0;
	if(x<=mid)	ans+=ask(p<<1,x,y);
	if(y>mid)	ans+=ask(p<<1|1,x,y);
	return ans;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)	scanf("%d",&a[i]);
	bulid(1,1,n);
	while(m--){
		int x,y,q;
		unsigned long long k;
		scanf("%d",&q);
		if(q==1){
			scanf("%d%d%lld",&x,&y,&k);
			change(1,x,y,k);
		}
		else if(q==2){
			scanf("%lld",&k);
			change(1,1,1,k);
		}
		else if(q==3){
			scanf("%lld",&k);
			change(1,1,1,-k);
		}
		else if(q==4){
			scanf("%d%d",&x,&y);
			printf("%lld\n",ask(1,x,y));
		}
		else	printf("%lld\n",ask(1,1,1));
	}
	return 0;
}