#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
inline int read(){
    int x=0,f=1;char c=getchar();
    for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
    for(;isdigit(c);c=getchar()) x=(x<<3)+(x<<1)+c-'0';
    return x*f;
}
inline void write(int x){
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
const int maxn=2e5+5;
struct node{
	int l,r,sum,tag;
}b[maxn];
int n,m,len,tot;
int a[maxn],loc[maxn];
void modify(int l,int r,int k){
	int idx=loc[l],idy=loc[r];
	if(idx==idy){
		for(int i=l;i<=r;i++) a[i]+=k;
		b[idx].sum+=k*(r-l+1);
	}else{
		for(int i=l;i<=b[idx].r;i++) a[i]+=k;
		b[idx].sum+=k*(b[idx].r-l+1);
		for(int i=b[idy].l;i<=r;i++) a[i]+=k;
		b[idy].sum+=k*(r-b[idy].l+1);
		for(int i=idx+1;i<idy;i++) b[i].tag+=k,b[i].sum+=k*(b[i].r-b[i].l+1);
	}
}
int query(int l,int r){
	int ans=0,idx=loc[l],idy=loc[r];
	if(idx==idy){
		for(int i=l;i<=r;i++) ans+=(a[i]+b[i].tag);
		return ans;
	}else{
		for(int i=l;i<=b[idx].r;i++) ans+=(a[i]+b[i].tag);
		for(int i=b[idy].l;i<=r;i++) ans+=(a[i]+b[i].tag);
		for(int i=idx+1;i<idy;i++) ans+=b[i].sum;
		return ans;
	}
}
signed main(){
	n=read(),m=read();
	for(int i=1;i<=n;i++) a[i]=read();
	for(int i=1;i<=m;i++){
		int op,l,r,k;
		op=read();
		if(op==1){
			l=read(),r=read(),k=read();
			modify(l,r,k);
		}else if(op==2) k=read(),a[1]+=k;
		else if(op==3) k=read(),a[1]-=k;
		else if(op==4){
			l=read(),r=read();
			cout<<query(l,r)<<endl;
		}else cout<<a[1]<<endl;
	}
	return 0;
}