#1、3AC，其余全WA link 求助QAQ

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+5;
const int INF=0x3f3f3f3f3f;
int n,m,op,l,r,a[N],d;
int t[N<<2],tag[N<<2],mdf[N<<2];

inline int lc(int x){return x<<1;}
inline int rc(int x){return x<<1|1;}

inline void pushup(int x){
	t[x]=max(t[lc(x)],t[rc(x)]); 
}

inline void pushdown(int x){
	tag[lc(x)]+=tag[x],t[lc(x)]+=tag[x];
	tag[rc(x)]+=tag[x],t[rc(x)]+=tag[x];
	tag[x]=0;
	if(mdf[x]!=INF){
		t[lc(x)]=mdf[lc(x)]=mdf[x],tag[lc(x)]=0;
		t[rc(x)]=mdf[rc(x)]=mdf[x],tag[rc(x)]=0;
		mdf[x]=INF;
	}
}

void bulid(int l,int r,int x){
	mdf[x]=INF;
	if(l==r){
		t[x]=a[l];
		return ;
	}
	int mid=(l+r)>>1;
	bulid(l,mid,lc(x));
	bulid(mid+1,r,rc(x));
	pushup(x);
}

void update(int L,int R,int l,int r,int x,int d){
	if(l>=L&&r<=R){
		t[x]=mdf[x]=d;
		tag[x]=0;
		return;
	}
	pushdown(x);
	int mid=(l+r)>>1;
    if(L<=mid) update(L,R,l,mid,lc(x),d);
    if(mid+1<=R) update(L,R,mid+1,r,rc(x),d);  
    pushup(x);
} 

void add(int L,int R,int l,int r,int x,int d){
	if(l>=L&&r<=R){
		t[x]+=d,tag[x]+=d;
		return;
	}
	pushdown(x);
	int mid=(l+r)>>1;
    if(L<=mid) update(L,R,l,mid,lc(x),d);
    if(mid<R) update(L,R,mid+1,r,rc(x),d);  
    pushup(x);
} 

int query(int L,int R,int l,int r,int x){
	if(l>=L&&r<=R)return t[x];
	pushdown(x);
	int mid=(r+l)>>1;
	int ans=-INF;
	if(L<=mid) ans=max(ans,query(L,R,l,mid,lc(x)));
    if(mid<R) ans=max(ans,query(L,R,mid+1,r,rc(x)));
    return ans;
}

signed main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	bulid(1,n,1);
	while(m--){
		scanf("%lld%lld%lld",&op,&l,&r);
		if(op==1){
			scanf("%lld",&d);
			update(l,r,1,n,1,d);	
		}else if(op==2){
			scanf("%lld",&d);
			add(l,r,1,n,1,d);
		}else{
			printf("%lld\n",query(l,r,1,n,1)); 
		}
	}
	return 0;
}