#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll rd(){
   ll w=0,f=1;char ch=getchar();
   while(ch<'0'||ch>'9')f=(ch=='-')?-1:1,ch=getchar();
   while(ch>='0'&&ch<='9')w=(w<<1)+(w<<3)+(ch^48),ch=getchar();
   return w*f;
}
const int lm=100001;
ll n,m,a[lm],b[lm];
struct node{
	ll id,r;
}wyz[lm<<2];
ll ls(ll p){
	return p<<1;
}
ll rs(ll p){
	return p<<1|1;
}
ll ans[lm<<2],tag[lm<<2],tag3[lm<<2],tag2[lm<<2],ans3[lm<<2],ans4[lm<<2],ans2[lm<<2],ans5[lm<<2],ans6[lm<<2],ans7[lm<<2];
//ans--总共有多少1 1--全0 2--全1  3--取反   ans3---左边最长  ans4---右边最长  ans2---最多连续的1   ans5--左边   ans6---右边  ans7--最多连续   
void push_up(ll p,ll l,ll r){
	ll mid=(l+r)>>1;
	ans[p]=ans[ls(p)]+ans[rs(p)];
	ans2[p]=max(ans2[rs(p)],max(ans2[ls(p)],ans3[rs(p)]+ans4[ls(p)]));
	ans3[p]=ans3[ls(p)]+(ans3[rs(p)]*(ans7[ls(p)]==0));
	ans4[p]=ans4[rs(p)]+(ans4[ls(p)]*(0==ans7[rs(p)]));
	ans2[p]=max(ans2[p],max(ans3[p],ans4[p]));
	ans5[p]=ans5[ls(p)]+(ans5[rs(p)]*(0==ans[ls(p)]));
	ans6[p]=ans6[rs(p)]+(ans6[ls(p)]*(0==ans[rs(p)]));
	ans7[p]=max(ans7[ls(p)],max(ans7[rs(p)],ans5[rs(p)]+ans6[ls(p)]));
	ans7[p]=max(ans5[p],max(ans6[p],ans7[p]));
}
void build(ll p,ll l,ll r){
	wyz[p].r=r;
	wyz[p].id=p;
	tag[p]=0;
	if(l==r){
		ans[p]=ans2[p]=ans3[p]=ans4[p]=a[l];
		ans5[p]=ans6[p]=ans7[p]=!a[l]; 
		return ;
	}
	ll mid=(l+r)>>1;
	build(ls(p),l,mid);
	build(rs(p),mid+1,r);
	push_up(p,l,r);
}
void f(ll p,ll l,ll r,ll k,ll k2,ll k3){
	 if(k==1){
	 	tag[p]=1;
	 	tag2[p]=0;
	 	tag3[p]=0;
	 	ans2[p]=ans3[p]=ans4[p]=ans[p]=(r-l+1);
	 	ans5[p]=ans6[p]=ans7[p]=0;
	 }
	 else if(k2==1){
	 	tag[p]=0;
	 	tag2[p]=1;
	 	tag3[p]=0;
	 	ans2[p]=ans3[p]=ans4[p]=ans[p]=0;
	 	ans5[p]=ans6[p]=ans7[p]=(r-l+1);
	 }
	else if(k3==1){
		if(tag[p]>0){
			tag[p]=0;
			tag2[p]=1;
			tag3[p]=0;
			ans2[p]=ans3[p]=ans4[p]=ans[p]=0;
	 		ans5[p]=ans6[p]=ans7[p]=(r-l+1);
			return ;
		}
		else if(tag2[p]>0){
			tag[p]=1;
			tag2[p]=0;
			tag3[p]=0;
			ans2[p]=ans3[p]=ans4[p]=ans[p]=(r-l+1);
	 		ans5[p]=ans6[p]=ans7[p]=0;
			return ;
		}
 		tag[p]=0;
 		tag2[p]=0;
 		tag3[p]++;
 		tag3[p]%=2;
 		ans[p]=(r-l+1)-ans[p];
 		swap(ans2[p],ans7[p]);
 		swap(ans3[p],ans5[p]);
 		swap(ans4[p],ans6[p]);
	}
}
void push_down(ll p,ll l,ll r){
	ll mid=(l+r)>>1;
	f(ls(p),l,mid,tag[p],tag2[p],tag3[p]);
	f(rs(p),mid+1,r,tag[p],tag2[p],tag3[p]);
	tag[p]=tag2[p]=tag3[p]=0;
} 
void update(ll p,ll l,ll r,ll ul,ll ur,ll k){
	if(l==ul&&r==ur){
		if(k==1){
			tag[p]=1;
	 		tag2[p]=0;
	 		tag3[p]=0;
	 		ans2[p]=ans3[p]=ans4[p]=ans[p]=(r-l+1);
	 		ans5[p]=ans6[p]=ans7[p]=0;
		}
		else if(k==2){
			tag[p]=0;
	 		tag2[p]=1;
	 		tag3[p]=0;
	 		ans2[p]=ans3[p]=ans4[p]=ans[p]=0;
	 		ans5[p]=ans6[p]=ans7[p]=(r-l+1);
		}
		else {
			if(tag[p]>0){
				tag[p]=0;
				tag2[p]=1;
				tag3[p]=0;
	 			ans2[p]=ans3[p]=ans4[p]=ans[p]=0;
	 			ans5[p]=ans6[p]=ans7[p]=(r-l+1);
				return ;
			}
			else if(tag2[p]>0){
				tag[p]=1;
				tag2[p]=0;
				tag3[p]=0;
				ans2[p]=ans3[p]=ans4[p]=ans[p]=(r-l+1);
	 			ans5[p]=ans6[p]=ans7[p]=0;
				return ;
			}
 			tag[p]=0;
 			tag2[p]=0;
 			tag3[p]+=1;
 			tag3[p]%=2;
 			ans[p]=(r-l+1)-ans[p];
 			swap(ans2[p],ans7[p]);
 			swap(ans3[p],ans5[p]);
 			swap(ans4[p],ans6[p]);
		}
		return ;
	}
	push_down(p,l,r);
	ll mid=(l+r)>>1;
	if(ul>mid)update(rs(p),mid+1,r,ul,ur,k);
	else if(ur<=mid)update(ls(p),l,mid,ul,ur,k);
	else {update(ls(p),l,mid,ul,mid,k);update(rs(p),mid+1,r,mid+1,ur,k);}
	push_up(p,l,r);
}
ll fd(ll p,ll l,ll r,ll fl,ll fr){
	if(l==fl&&r==fr)return ans[p];
	push_down(p,l,r);
	ll mid=(l+r)>>1;
	if(fl>mid)return fd(rs(p),mid+1,r,fl,fr);
	else if(fr<=mid)return fd(ls(p),l,mid,fl,fr);
	else return fd(ls(p),l,mid,fl,mid)+fd(rs(p),mid+1,r,mid+1,fr); 
}
ll jl[lm>>2],ljl=0;
void fd3(ll p,ll l,ll r,ll fl,ll fr){
	if(l==fl&&r==fr){
		jl[++ljl]=p;
		return ;
	}
	push_down(p,l,r);
	ll mid=(l+r)>>1;
	if(fl>mid)fd3(rs(p),mid+1,r,fl,fr);
	else if(fr<=mid)fd3(ls(p),l,mid,fl,fr);
	else fd3(ls(p),l,mid,fl,mid),fd3(rs(p),mid+1,r,mid+1,fr); 
}
bool cmp(node x,node y){
	return x.r<y.r;
}
ll fd2(ll p,ll l,ll r,ll fl,ll fr){
	
	//cout<<"HAHA";
	ljl=0;ll sum=0;
	fd3(p,l,r,fl,fr);
	node nb[ljl+1];
	//sort(jl+1,jl+ljl+1);
	for(int i=1;i<=ljl;i++)nb[i].r=wyz[jl[i]].r,nb[i].id=jl[i],sum=max(sum,ans2[jl[i]]);
	sort(nb+1,nb+ljl+1,cmp);
	for(int i=1;i<=ljl;i++){
		//sum=max(sum,ans2[jl[i]]);
		ll sls=ans4[nb[i].id],j=i+1;
		while(j<ljl&&ans7[j]==0)sls+=ans2[nb[i].id],j++;
		if(ljl>1)sls+=ans3[nb[i].id];
		sum=max(sum,sls);
		i=j-1;
	}
	return sum;
} 
int main(){
//	freopen("P1438_2.in","r",stdin);
//	freopen("1.txt","w",stdout);
	n=rd();m=rd();
	for(int i=1;i<=n;i++)a[i]=rd();
	build(1,1,n);
//	for(int i=1;i<=n<<2;i++){
//		cout<<i<<"----"<<ans[i]<<" "<<ans2[i]<<" "<<ans3[i]<<" "<<ans4[i]<<" "<<ans5[i]<<" "<<ans6[i]<<" "<<ans7[i]<<endl;
//	}
	while(m--){
		ll op=rd(),l=rd(),r=rd();
		l++,r++;
		if(op==0){
			update(1,1,n,l,r,2);
		}
		else if(op==1){
			//ll q=rd();
			update(1,1,n,l,r,1);
			
		}
		else if(op==2)update(1,1,n,l,r,3);
		else if(op==3)printf("%lld\n",fd(1,1,n,l,r));
		else printf("%lld\n",fd2(1,1,n,l,r));
//		for(int i=1;i<=n<<2;i++){
//		cout<<i<<"----"<<ans[i]<<" "<<ans2[i]<<" "<<ans3[i]<<" "<<ans4[i]<<" "<<ans5[i]<<" "<<ans6[i]<<" "<<ans7[i]<<" "<<tag[i]<<" "<<tag2[i]<<" "<<tag3[i]<<endl;
//	}
	}
	return 0;
}