#include<bits/stdc++.h>
using namespace std;

const int N=1e7+10;
const int INF=1e7+10;

typedef long long ll;

struct Node
{
	int sum;
	int tag1,tag2;
}node[N];

int n,q,arr[N],mymax;
int tot,ans[N];

void build(int w,int l,int r)
{
	node[w].tag2=INF;
	if(l==r) 
	{
		node[w].sum=arr[l];
		return ;
	}
	int mid=(l+r)/2;
	int ls=2*w,rs=ls+1;
	build(ls,l,mid);
	build(rs,mid+1,r);
	node[w].sum=max(node[ls].sum,node[rs].sum);
}

void pushdown(int w,int l,int r)
{
	if(l==r) return ;
	int mid=(l+r)/2;
	int ls=2*w,rs=ls+1;
	if(node[w].tag2!=INF)
	{
		node[ls].sum=node[w].tag2;
		node[ls].tag2=node[w].tag2;
		node[ls].tag1=0;
		node[rs].tag1=0;
		node[rs].sum=node[w].tag2;
		node[rs].tag2=node[w].tag2;
		node[w].tag2=INF;
	}
	if(node[w].tag1!=0)
	{
		node[ls].sum+=node[w].tag1;
		node[ls].tag1+=node[w].tag1;
		node[rs].sum+=node[w].tag1;
		node[rs].tag1+=node[w].tag1;
		node[w].tag1=0;
	}
}

void add(int w,int l,int r,int ql,int qr,int k)
{
    if(ql<=l&&r<=qr) 
    {
    	node[w].sum+=k;
    	node[w].tag1+=k;
    	return ;
	}
	pushdown(w,l,r);
	int mid=(l+r)/2;
	int ls=2*w,rs=ls+1;
	if(ql<=mid) add(ls,l,mid,ql,qr,k);
	if(qr>mid) add(rs,mid+1,r,ql,qr,k);
	node[w].sum=max(node[ls].sum,node[rs].sum);
}

void assignment(int w,int l,int r,int ql,int qr,int k)
{
	if(ql<=l&&r<=qr)
	{
		node[w].sum=k;
		node[w].tag1=0;
		node[w].tag2=k;
		return ;
	}
	pushdown(w,l,r);
	int mid=(l+r)/2;
	int ls=2*w,rs=ls+1;
	if(ql<=mid) assignment(1,l,mid,ql,qr,k);
	if(qr>mid) assignment(1,mid+1,r,ql,qr,k);
	node[w].sum=max(node[ls].sum,node[rs].sum);
}

ll getmax(int w,ll l,ll r,ll ql,ll qr)
{
	if(ql<=l&&r<=qr) return node[w].sum;
	pushdown(w,l,r);
	ll mid=(l+r)/2,ans=-INF;
	int ls=2*w,rs=ls+1;
	if(ql<=mid) ans=max(ans,getmax(ls,l,mid,ql,qr));
	if(qr>mid) ans=max(ans,getmax(rs,mid+1,r,ql,qr));
	return ans;
}


int main()
{
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++) scanf("%d",&arr[i]);
	build(1,1,n);
	for(int i=1;i<=q;i++)
	{
		int op,l,r,x;
		scanf("%d%d%d",&op,&l,&r);
		if(op==1)
		{
			scanf("%d",&x);
			assignment(1,1,n,l,r,x);
		}
		else if(op==2)
		{
			scanf("%d",&x);
			add(1,1,n,l,r,x);
		}
		else printf("%d\n",getmax(1,1,n,l,r));
	}
	return 0;
}