#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL N=1e6+10;
LL n,m;
struct sb
{
	LL lazy,l,r,lazy1;
	LL maxx;	
	bool g;
}a[N*4];
void js(LL l,LL r,LL x)
{
	a[x].l=l,a[x].r=r,a[x].g=0;
	if(l==r)
	{
		cin>>a[x].maxx;
		return;
	}
	LL mid=(l+r)/2;
	if(l<=mid)js(l,mid,x*2);
	if(r>mid)js(mid+1,r,x*2+1);
	a[x].maxx=max(a[x*2+1].maxx,a[x*2].maxx);
}
void downop(int x)
{
	if(a[x].g)
	{
		a[x*2].maxx=a[x].maxx;
		a[x*2+1].maxx=a[x].maxx;
		a[x*2].lazy=a[x].lazy;
		a[x*2+1].lazy=a[x].lazy;
		a[x*2].lazy1=0;
		a[x*2+1].lazy1=0;
		a[x*2].g=1;
		a[x*2+1].g=1;
	}
	a[x*2].lazy1+=a[x].lazy1;
	a[x*2+1].lazy1+=a[x].lazy1;
	a[x].maxx+=a[x].lazy1;
	a[x].lazy=0;
	a[x].lazy1=0;
	a[x].g=0;
}
void gai(LL l,LL r,LL s,LL x)
{
	if(l<=a[x].l&&r>=a[x].r)
	{ 
		a[x].lazy1=0;
		a[x].lazy=s;
		a[x].maxx=s;
		a[x].g=1;
		return;
	}
	downop(x);
	LL mid=(a[x].l+a[x].r)/2;
	if(l<=mid)gai(l,r,s,x*2);
	if(r>mid)gai(l,r,s,x*2+1);
	a[x].maxx=max(a[x*2].maxx,a[x*2+1].maxx);
}
void jia(LL l,LL r,LL s,LL x)
{
	if(l<=a[x].l&&r>=a[x].r)
	{
		a[x].lazy1+=s;
		a[x].maxx+=s;
		return;
	}	
	downop(x);
	LL mid=(a[x].l+a[x].r)/2;
	if(l<=mid)jia(l,r,s,x*2);
	if(r>mid)jia(l,r,s,x*2+1);
	a[x].maxx=(a[x*2].maxx,a[x*2+1].maxx);
}
LL da(LL l,LL r,LL x)
{
	if(a[x].l>=l&&a[x].r<=r) return a[x].maxx;
	downop(x);
	LL mid=(a[x].l+a[x].r)/2;
	LL st=-1ll;
	if(l<=mid)st=max(st,da(l,r,x*2));
	if(r>mid)st=max(st,da(l,r,x*2+1));
	return st;
}
int main()
{
//	freopen("P1253_2.in","r",stdin);
//	freopen("P1253_2.txt","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	js(1,n,1);	
	for(LL i=1,d,l,r,x;i<=m;i++)
	{
		cin>>d;
		if(d==1)
		{
			cin>>l>>r>>x;
			gai(l,r,x,1);
		}
		else if(d==2)
		{
			cin>>l>>r>>x;
			jia(l,r,x,1);
		}
		else
		{
			cin>>l>>r;
			cout<<da(l,r,1)<<endl;
		}
	}
	return 0;
}