#include<bits/stdc++.h>
using namespace std;
const int N=1e5+15;
int n,m;
struct tree
{
	int v,l,r,m1,l1,r1,m0,l0,r0,lazy;
	bool rev;
}t[N<<2];
void up(int u)
{
	t[u].v=t[u<<1].v+t[u<<1|1].v;
	t[u].l0=t[u<<1].l0;
	t[u].l1=t[u<<1].l1;
	t[u].r0=t[u<<1|1].r0;
	t[u].r1=t[u<<1|1].r1;
	if(t[u<<1].v==t[u<<1].r-t[u<<1].l+1)
	t[u].l1+=t[u<<1|1].l1;
	if(t[u<<1].v==0)
	t[u].l0+=t[u<<1|1].l0;
	if(t[u<<1|1].v==t[u<<1|1].r-t[u<<1|1].l+1)
	t[u].r1+=t[u<<1].r1;
	if(t[u<<1|1].v==0)
	t[u].r0+=t[u<<1].r0;
	t[u].m0=max(max(t[u<<1].m0,t[u<<1|1].m0),t[u<<1].r0+t[u<<1|1].l0);
	t[u].m1=max(max(t[u<<1].m1,t[u<<1|1].m1),t[u<<1].r1+t[u<<1|1].l1);
}
void down(int u)
{
	if(t[u].lazy!=-1)
	t[u].rev=t[u<<1].rev=t[u<<1|1].rev=0;
	if(t[u].lazy==0)
	{
		t[u<<1].lazy=t[u<<1|1].lazy=0;
		t[u<<1].v=t[u<<1|1].v=0;
		t[u<<1].m0=t[u<<1].l0=t[u<<1].r0=t[u<<1].r-t[u<<1].l+1;
		t[u<<1].m1=t[u<<1].l1=t[u<<1].r1=0;
		t[u<<1|1].m0=t[u<<1|1].l0=t[u<<1|1].r0=t[u<<1|1].r-t[u<<1|1].l+1;
		t[u<<1|1].m1=t[u<<1|1].l1=t[u<<1|1].r1=0;
	}
	if(t[u].lazy==1)
	{
		t[u<<1].lazy=t[u<<1|1].lazy=1;
		t[u<<1].v=t[u<<1].r-t[u<<1].l+1;
		t[u<<1|1].v=t[u<<1|1].r-t[u<<1|1].l+1;
		t[u<<1].m1=t[u<<1].l1=t[u<<1].r1=t[u<<1].r-t[u<<1].l+1;
		t[u<<1].m0=t[u<<1].l0=t[u<<1].r0=0;
		t[u<<1|1].m1=t[u<<1|1].l1=t[u<<1|1].r1=t[u<<1|1].r-t[u<<1|1].l+1;
		t[u<<1|1].m0=t[u<<1|1].l0=t[u<<1|1].r0=0;
	}
	t[u].lazy=-1;
	if(t[u].rev)
	{
		t[u<<1].v=t[u<<1].r-t[u<<1].l+1-t[u<<1].v;
		t[u<<1|1].v=t[u<<1|1].r-t[u<<1|1].l+1-t[u<<1|1].v;
		if(t[u<<1].lazy!=-1)
		t[u<<1].lazy^=1;
		else t[u<<1].rev^=1;
		if(t[u<<1|1].lazy!=-1)
		t[u<<1|1].lazy^=1;
		else t[u<<1|1].rev^=1;
		swap(t[u<<1].l0,t[u<<1].l1);
		swap(t[u<<1].r0,t[u<<1].r1);
		swap(t[u<<1].m0,t[u<<1].m1);
		swap(t[u<<1|1].l0,t[u<<1|1].l1);
		swap(t[u<<1|1].r0,t[u<<1|1].r1);
		swap(t[u<<1|1].m0,t[u<<1|1].m1);
		t[u].rev=0;
	}
}
void build(int u,int l,int r)
{
	t[u].l=l;
	t[u].r=r;
	t[u].lazy=-1;
	if(l==r)
	{
		scanf("%d",&t[u].v);
		if(t[u].v==0)
		t[u].m0=t[u].l0=t[u].r0=1;
		else
		t[u].m1=t[u].l1=t[u].r1=1;
		return ;
	}
	int mid=l+r>>1;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	up(u);
}
void change(int u,int k,int l,int r)
{
	down(u);
	if(t[u].l>=l&&t[u].r<=r)
	{
		if(k==0)
		{
			t[u].lazy=0;
			t[u].v=0;
			t[u].m1=t[u].l1=t[u].r1=0;
			t[u].m0=t[u].l0=t[u].r0=t[u].r-t[u].l+1;
		}
		if(k==1)
		{
			t[u].lazy=1;
			t[u].v=t[u].r-t[u].l+1;
			t[u].m1=t[u].l1=t[u].r1=t[u].r-t[u].l+1;
			t[u].m0=t[u].l0=t[u].r0=0;
		}
		if(k==2)
		{
			t[u].rev^=1;
			t[u].v=t[u].r-t[u].l+1-t[u].v;
			swap(t[u].m0,t[u].m1);
			swap(t[u].l0,t[u].l1);
			swap(t[u].r0,t[u].r1);
		}
		return ;
	}
	down(u);
	int mid=t[u].l+t[u].r>>1;
	if(l<=mid)
	change(u<<1,k,l,r);
	if(r>mid)
	change(u<<1|1,k,l,r);
	up(u);
}
int find1(int u,int l,int r)
{
	if(t[u].l>=l&&t[u].r<=r)
	return t[u].v;
	down(u);
	int mid=t[u].l+t[u].r>>1,ans=0;
	if(l<=mid)
	ans+=find1(u<<1,l,r);
	if(mid<r)
	ans+=find1(u<<1|1,l,r);
	return ans;
}
tree find2(int u,int l,int r)
{
	if(t[u].l>=l&&t[u].r<=r)
	return t[u];
	down(u);
	int mid=t[u].l+t[u].r>>1;
	if(mid>=l)
	return find2(u<<1,l,r);
	if(r>mid)
	return find2(u<<1|1,l,r);
	tree t1=find2(u<<1,l,r),t2=find2(u<<1|1,l,r),t3;
	t3.v=t1.v+t2.v;
	t3.l1=t1.l1;
	t3.l0=t1.l0;
	if(t1.v==t1.r-t1.l+1)
	t3.l1+=t2.l1;
	else if(t1.v==0)
	t3.l0+=t2.l0;
	t3.r0=t2.r0;
	t3.r1=t2.r1;
	if(t2.v==t2.r-t2.l+1)
	t3.r1+=t1.r1;
	else if(t2.v==0)
	t3.r0+=t1.r0;
	t3.m0=max(max(t1.m0,t2.m0),t1.r0+t2.l0);
	t3.m1=max(max(t1.m1,t2.m1),t1.r1+t2.l1);
	return t3;
}
int main()
{
	scanf("%d%d",&n,&m);
	build(1,1,n);
	for(int i=1;i<=m;i++)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		b++;c++;
		if(a==4)
		printf("%d\n",find2(1,b,c).m1);
		else if(a==3)
		printf("%d\n",find1(1,b,c));
		else change(1,a,b,c);
	}
}