#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e6+10,inf=-1145141919810;
long long a[N],n,m;
struct node{
	long long l,r,maxn,add,tag;
}tr[N*4];
void pushup(int u){
	tr[u].maxn=max(tr[u<<1].maxn,tr[u<<1|1].maxn);
}
void cover(int u){
	if(tr[u].tag!=-1145141919810){
		tr[u<<1].add=tr[u<<1|1].add=0;
		tr[u<<1].tag=tr[u<<1|1].tag=tr[u].tag; 
		tr[u<<1].maxn=tr[u<<1|1].maxn=tr[u].tag;
		tr[u].tag=inf;
	}
}
void adddown(int u){
    if(tr[u].add){
		cover(u);
		tr[u<<1].maxn+=tr[u].add,tr[u<<1|1].maxn+=tr[u].add;
		tr[u<<1].add+=tr[u].add,tr[u<<1|1].add+=tr[u].add;
		tr[u].add=0;
	}
}
void pushdown(int u){
	cover(u),adddown(u);
}
void build(int u,int l,int r){
	tr[u]={l,r};
	if(l==r){
		tr[u].maxn=a[l];
		tr[u].tag=-1145141919810;
		tr[u].add=0;
		return;
	}
	int mid=(l+r)>>1;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	pushup(u);
}
void addd(int u,int l,int r,int d){
	if(tr[u].l>=l&&tr[u].r<=r){
		cover(u);
		tr[u].maxn+=d;
		tr[u].add+=d;
		return;
	}
	pushdown(u);
	int mid=(tr[u].l+tr[u].r)>>1;
	if(l<=mid)addd(u<<1,l,r,d);
	if(r>mid)addd(u<<1|1,l,r,d);
	pushup(u);
}
void modify(int u,int l,int r,int x){
	if(tr[u].l>=l&&tr[u].r<=r){
		tr[u].add=0;
		tr[u].maxn=tr[u].tag=x;
		return;
	}
	pushdown(u);
	int mid=(tr[u].l+tr[u].r)>>1;
	if(l<=mid)modify(u<<1,l,r,x);
	if(r>mid)modify(u<<1|1,l,r,x);
	pushup(u);
}
long long query(int u,int l,int r){
	if(tr[u].l>=l&&tr[u].r<=r)
		return tr[u].maxn;
	long long v=-1e9-1,mid=(tr[u].l+tr[u].r)>>1;
	if(l<=mid)v=max(v,query(u<<1,l,r));
	if(r>mid)v=max(v,query(u<<1|1,l,r));
	return v;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	build(1,1,n);
	for(int i=1;i<=m;i++){
		int op,l,r,x;
		cin>>op>>l>>r;
		if(op==1){
			cin>>x;
			modify(1,l,r,x);
		}
		if(op==2){
			cin>>x;
			addd(1,l,r,x);
		}
		if(op==3){
			cout<<query(1,l,r)<<endl;
		}
	}
	return 0;
}