#include<bits/stdc++.h>

using namespace std;
int n,m,a[101010],ch,l,r;
struct lyl{
	int l,r;
	int b,lb,rb,mb,c,lc,rc,mc;
	int len,fl1,fl2;
}tr[404040];
void pushup(lyl &dad,lyl ls,lyl rs){
	dad.b=ls.b+rs.b;
	dad.c=ls.c+rs.c;
	dad.lb=ls.c?ls.lb:ls.b+rs.lb;
	dad.rb=rs.c?rs.rb:rs.b+ls.rb;
	dad.mb=max(max(ls.mb,rs.mb),ls.rb+rs.lb);
	dad.lc=ls.b?ls.lc:ls.c+rs.lc;
	dad.rc=rs.b?rs.rc:rs.c+ls.rc;
	dad.mc=max(max(ls.mc,rs.mc),ls.rc+rs.lc);
	return;
}
void build(int p,int l,int r){
	int t=a[l];
	tr[p]={l,r,t,t,t,t,t^1,t^1,t^1,t^1,r-l+1,-1,0};
	if(l==r)return ;
	int mid=l+r>>1;
	build(p<<1,l,mid);
	build(p<<1|1,mid+1,r);
	pushup(tr[p],tr[p<<1],tr[p<<1|1]);
}
void pd(lyl &tr,int ch){
	if(ch==0){
		tr={l,r,0,0,0,0,tr.len,tr.len,tr.len,tr.len,tr.len,0,0};
	}
	if(ch==1){
		tr={l,r,tr.len,tr.len,tr.len,tr.len,0,0,0,0,tr.len,1,0};
	}
	if(ch==2){
		swap(tr.b,tr.c);swap(tr.lb,tr.lc);swap(tr.rb,tr.rc);swap(tr.mb,tr.mc);
		tr.fl2^=1;
	}
}
void pushdown(int p){
	lyl &t=tr[p];
	if(t.fl1>=0)pd(tr[p<<1],t.fl1),pd(tr[p<<1|1],t.fl1);
	if(t.fl2)pd(tr[p<<1],2),pd(tr[p<<1|1],2);
	t.fl1=-1,t.fl2=0;
}
void change(int p,int l,int r,int ch){
	if(tr[p].l>r||tr[p].r<l)return;
	if(tr[p].r<=r&&tr[p].l>=l){
	    pd(tr[p],ch);
	    return;
	}
	pushdown(p);
	change(p<<1,l,r,ch);
	change(p<<1|1,l,r,ch);
	pushup(tr[p],tr[p<<1],tr[p<<1|1]);
}
lyl quse(int p,int l,int r){
	if(tr[p].l>r||tr[p].r<l)return {};
	if(tr[p].r<=r&&tr[p].l>=l){
	    return tr[p];
	}
	pushdown(p);
	lyl t;
	pushup(t,quse(p<<1,l,r),quse(p<<1|1,l,r));
	return t;
}
signed 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++){
		cin>>ch>>l>>r;
		l++,r++; 
		if(ch<3)change(1,l,r,ch);
		else{
			lyl t;
			t=quse(1,l,r);
			if(ch==3)cout<<t.b<<endl;
			else cout<<t.mb<<endl;
		}
	}
	return 0;
}