#include <bits/stdc++.h>
using namespace std;
long long a[1000005];
struct t1
{
	int l,r;
	long long state,v,bj;
}t[4000005];
void build(int p,int l,int r)
{
	t[p].l=l;
	t[p].r=r;
	t[p].bj=~0ll;
	if(l==r)
	{
		t[p].state=~a[l];
		t[p].v=a[l];
		return;
	}
	int mid=(l+r)>>1;
	build(p*2,l,mid);
	build(p*2+1,mid+1,r);
	t[p].state=(t[p*2].state&t[p*2+1].v)|(t[p*2].v&t[p*2+1].state);
	t[p].v=t[p*2].v&t[p*2+1].v;
}
void spread(int p)
{
	if(t[p].bj!=(~0ll))
	{
		t[p*2].bj&=t[p].bj;
		t[p*2+1].bj&=t[p].bj;
		t[p*2].l==t[p*2].r?	t[p*2].state=~(t[p*2].v&t[p].bj):t[p*2].state&=t[p].bj;
		t[p*2+1].l==t[p*2+1].r?	t[p*2+1].state=~(t[p*2+1].v&t[p].bj):t[p*2+1].state&=t[p].bj;
		t[p*2].v&=t[p].bj;
		t[p*2+1].v&=t[p].bj;
		t[p].bj=~0ll;
	}
}
long long ask(int p,int x)
{
	if(t[p].l==t[p].r)
	{
		return t[p].v;
	}
	spread(p);
	if((t[p*2].state>>x)&1)
	{
		return ask(p*2,x);
	}
	else if((t[p*2+1].state>>x)&1)
	{
		return ask(p*2+1,x);
	}
	else
	{
		return -1;
	}
}
long long askop(int p,int l,int r,int x)
{
	if(l<=t[p].l&&r>=t[p].r)
	{
		if((t[p].state>>x)&1)
		{
			return ask(p,x);
		}
		return -1;
	}
	spread(p);
	int mid=(t[p].l+t[p].r)>>1;
	long long val=0;
	if(l<=mid)
	{
		val=askop(p*2,l,r,x);
		if(val!=-1)
		{
			return val;
		}
	}
	if(r>mid)
	{
		val=askop(p*2+1,l,r,x);
		if(val!=-1)
		{
			return val;
		}
	}
	return -1;
}
long long askva(int p,int l,int r)
{
	if(l<=t[p].l&&r>=t[p].r)
	{
		return t[p].v;
	}
	spread(p);
	int mid=(t[p].l+t[p].r)>>1;
	long long val=~0ll;
	if(l<=mid)
	{
		val&=askva(p*2,l,r);
	}
	if(r>mid)
	{
		val&=askva(p*2+1,l,r);
	}
	return val;
}
long long askst(int p,int l,int r)
{
	if(l<=t[p].l&&r>=t[p].r)
	{
		return t[p].state;
	}
	spread(p);
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid&&r>mid)
	{
		return (askst(p*2,l,r)&askva(p*2+1,l,r))|(askva(p*2,l,r)&askst(p*2+1,l,r));
	}
	else if(l<=mid)
	{
		return askst(p*2,l,r);
	}
	else
	{
		return askst(p*2+1,l,r);
	}
}
void change(int p,int l,int r,long long x)
{
	if(l<=t[p].l&&r>=t[p].r)
	{
		t[p].bj&=x;
		t[p].l==t[p].r?	t[p].state=~(t[p].v&x):t[p].state&=x;
		t[p].v&=x;
		return;
	}
	spread(p);
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid)
	{
		change(p*2,l,r,x);
	}
	if(r>mid)
	{
		change(p*2+1,l,r,x);
	}
	t[p].state=(t[p*2].state&t[p*2+1].v)|(t[p*2].v&t[p*2+1].state);
	t[p].v=t[p*2].v&t[p*2+1].v;
}
void change(int p,int l,long long x)
{
	if(t[p].l==t[p].r)
	{
		t[p].state=~x;
		t[p].v=x;
		return;
	}
	spread(p);
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid)
	{
		change(p*2,l,x);
	}
	else
	{
		change(p*2+1,l,x);
	}
	t[p].state=(t[p*2].state&t[p*2+1].v)|(t[p*2].v&t[p*2+1].state);
	t[p].v=t[p*2].v&t[p*2+1].v;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n,q;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	build(1,1,n);
	for(int i=1;i<=q;i++)
	{
		int opt,l,r,s;
		long long x;
		cin>>opt;
		if(opt==1)
		{
			cin>>l>>r>>x;
			change(1,l,r,x);
		}
		else if(opt==2)
		{
			cin>>s>>x;
			change(1,s,x);
		}
		else
		{
			cin>>l>>r;
			long long va=askva(1,l,r);
			long long st=askst(1,l,r);
			cout<<(va|(st&(~askop(1,l,r,63-__builtin_clzll(st)))))<<"\n";
		}
	}
	return 0;
}