#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,m,a[N];
struct tree{
	int l,r;
	long long maxx,lazy,fugai=-1e18;
}tr[N<<2];
void pushup(int u){
	tr[u].maxx=max(tr[u<<1].maxx,tr[u<<1|1].maxx);
}
void fall(int u,long long v){
    tr[u].maxx=v;
    tr[u].lazy=0;
    tr[u].fugai=v;
}
void fal(int u,long long v){
    tr[u].maxx+=v;
    tr[u].lazy+=v;
}
void pushdown(int u){
	if(tr[u].fugai!=-1e18){
        fall(u<<1,tr[u].fugai);fall(u<<1|1,tr[u].fugai);
        tr[u].fugai=-1e18;
    }
    if(tr[u].lazy!=0){
        fal(u<<1,tr[u].lazy);fal(u<<1|1,tr[u].lazy);
        tr[u].lazy=0;
    }
}
void build(int u,int l,int r){
	tr[u].l=l,tr[u].r=r;
	if(l==r){
		tr[u].maxx=a[l];
		return;
	}
	int mid=l+r>>1;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	pushup(u);
}
long long check(int u,int l,int r){
	if(l<=tr[u].l&&tr[u].r<=r) return tr[u].maxx;
	long long res=-1e18,mid=tr[u].l+tr[u].r>>1;
    pushdown(u);
	if(l<=mid) res=max(res,check(u<<1,l,r));
	if(mid<r) res=max(res,check(u<<1|1,l,r));
	return res;
}
void change(int u,int l,int r,long long x){
	if(l<=tr[u].l&&tr[u].r<=r){
		tr[u].fugai=x;
		tr[u].maxx=x;
		tr[u].lazy=0;
		return;
	}
	int mid=tr[u].l+tr[u].r>>1;
	pushdown(u);
	if(l<=mid) change(u<<1,l,r,x);
	if(mid<r) change(u<<1|1,l,r,x);
	pushup(u);
}
void add(int u,int l,int r,long long x){
	if(l<=tr[u].l&&tr[u].r<=r){
		tr[u].lazy+=x;
		tr[u].maxx+=x;
		return;
	}
	int mid=tr[u].l+tr[u].r>>1;
	pushdown(u);
	if(l<=mid) add(u<<1,l,r,x);
	if(mid<r) add(u<<1|1,l,r,x);
	pushup(u);
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	build(1,1,n);
	int op,l,r;
    long long x;
	for(int i=1;i<=m;i++){
		cin>>op>>l>>r;
		if(op==3) cout<<check(1,l,r)<<endl;
		else
			cin>>x;
			if(op==1) change(1,l,r,x);
			else add(1,l,r,x);
		}
	}
	return 0;
}