#define maxn -0x3f3f3f3f3f3f3f3f
#define ll long long
using namespace std;
struct unit{
	int l,r;
	int v;
	ll swi;
	ll add;
}t[4000005];
ll a[1000005];
inline void build(int x,int l,int r)
{
	t[x].l=l;
	t[x].r=r;
	t[x].add=0;
	t[x].swi=maxn;
	if(l==r)
	{
		t[x].v=a[l];
		return;
	}
	int m=(l+r)/2;
	build(x<<1,l,m);
	build(x<<1|1,m+1,r);
    t[x].v=max(t[x<<1].v,t[x<<1|1].v);
	return;
}
inline void spread(int x)
{
	int m=(t[x].l+t[x].r)/2;
	if(t[x].swi>maxn)
		{
			t[x<<1].v=t[x].swi;
			t[x<<1].add=0;
			t[x<<1].swi=t[x].swi;
			t[x<<1|1].v=t[x].swi;
			t[x<<1|1].add=0;
			t[x<<1|1].swi=t[x].swi;
			t[x].swi=maxn;
		}
	if(t[x].add)
		{
			t[x<<1].v+=t[x].add;
			t[x<<1|1].v+=t[x].add;
			t[x<<1].add+=t[x].add;
			t[x<<1|1].add+=t[x].add;
			t[x].add=0;
		}
	t[x].v=max(t[x<<1].v,t[x<<1|1].v);
}
inline void pluse(int x,int l,int r,int k)
{
	if(t[x].l>=l&&t[x].r<=r)
		{
			t[x].v+=k;
			t[x].add+=k;
			return;
		}
    spread(x);
	int m=(t[x].l+t[x].r)/2;
	if(r>m)pluse(x<<1|1,l,r,k);
	if(l<=m)pluse(x<<1,l,r,k);
	t[x].v=max(t[x<<1].v,t[x<<1|1].v);
	return;
}
inline void change(int x,int l,int r,ll k)
{
	if(t[x].l>=l&&t[x].r<=r)
		{
			t[x].v=k;
			t[x].add=0;
			t[x].swi=k;
			return;
		}
	spread(x);
	int m=(t[x].l+t[x].r)/2;
	if(r>m)change(x<<1|1,l,r,k);
	if(l<=m)change(x<<1,l,r,k);
	t[x].v=max(t[x<<1].v,t[x<<1|1].v);
	return;
}
inline ll ask(int x,int l,int r)
{
	if(t[x].l>=l&&t[x].r<=r)
		return t[x].v;
	spread(x);
	ll ans=maxn;
	int m=(t[x].l+t[x].r)/2;
	if(r>m)
		ans=max(ans,ask(x<<1|1,l,r));
	if(l<=m)
		ans=max(ans,ask(x<<1,l,r));
	return ans;
}
int main()
{
	int n,q,op,l,r,x;
	scanf("%d %d",&n,&q);
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	build(1,1,n);
	while(q--)
	{
		scanf("%d",&op);
		if(op==1)
			{
				scanf("%d %d %d",&l,&r,&x);
				change(1,l,r,x);
			}
		else if(op==2)
			{
				scanf("%d %d %d",&l,&r,&x);
				pluse(1,l,r,x);
			}
		else
			{
				scanf("%d %d",&l,&r);
				ll ans=0;
				ans=ask(1,l,r);
				printf("%d\n",ans);
			}
	}
	return 0;
}