#include<bits/stdc++.h>
#define int long long
#define ls (k<<1)
#define rs (k<<1|1)
using namespace std;
const int N=1e6+5;
int n,q,op,l,r,x,p;
unsigned int v,sum,ans,a[N];
bool flag;
struct node{
	int l,r;
	unsigned int x,y,tag;
}t[N<<2];
void add(int k,int v){
	t[k].x&=v;
	t[k].y&=v;
}
void push_up(int k){
	t[k].x=t[ls].x&t[rs].x;
	t[k].y=t[ls].x&t[rs].y|t[ls].y&t[rs].x;
}
void push_down(int k){
	if(t[k].tag!=18446744073709551615llu){
		add(ls,t[k].tag);
		add(rs,t[k].tag);
		t[k].tag=18446744073709551615llu;
	}
}
void build(int k,int l,int r){
	t[k].l=l;
	t[k].r=r;
	t[k].tag=18446744073709551615llu;
	if(l==r){
		t[k].x=a[l];
		t[k].y=~a[l];
		return;
	}
	int mid=l+r>>1;
	build(ls,l,mid);
	build(rs,mid+1,r);
	push_up(k);
}
void modify_and(int k,int l,int r,unsigned int v){
	if(r<t[k].l||t[k].r<l) return;
	if(l<=t[k].l&&t[k].r<=r){
		add(k,v);
		return;
	}
	push_down(k);
	modify_and(ls,l,r,v);
	modify_and(rs,l,r,v);
	push_up(k);
}
void modify_change(int k,int x,unsigned int v){
	if(x<t[k].l||t[k].r<x) return;
	if(t[k].l==t[k].r){
		t[k].x=v;
		t[k].y=~v;
		return;
	}
	push_down(k);
	modify_change(ls,x,v);
	modify_change(rs,x,v);
	push_up(k); 
}
pair<unsigned int,unsigned int> query(int k,int l,int r){
	if(l<=t[k].l&&t[k].r<=r) return make_pair(t[k].x,t[k].y);
	push_down(k);
	int mid=t[k].l+t[k].r>>1;
	if(r<=mid) return query(ls,l,r);
	if(l>mid) return query(rs,l,r);
	pair<unsigned int,unsigned int> x=query(ls,l,r),y=query(rs,l,r);
	return make_pair(x.first&y.first,x.first&y.second|x.second&y.first);
}
int find(int k,int l,int r,int x){
	if(l<=t[k].l&&t[k].r<=r){
		if((t[k].x&sum)&(1ull<<x)){
			sum&=t[k].x;
			return -1e18;
		}
		if(t[k].l==t[k].r){
			sum&=t[k].x;
			return t[k].l;
		}
		push_down(k);
		if((t[ls].x&sum)&(1ull<<x)){
			sum&=t[ls].x;
			return find(rs,l,r,x);
		}
		int ans=find(ls,l,r,x);
		sum&=t[rs].x;
		return ans;
	}
	int mid=t[k].l+t[k].r>>1,ans=-1e18;
	push_down(k);
	if(l<=mid) ans=max(ans,find(ls,l,r,x));
	if(ans!=-1e18) return ans;
	if(r>mid) ans=max(ans,find(rs,l,r,x));
	return ans;
}
signed main(){
	scanf("%lld%lld",&n,&q);
	for(int i=1;i<=n;i++) scanf("%llu",&a[i]);
	build(1,1,n);
	while(q--){
		scanf("%lld",&op);
		if(op==1){
			scanf("%lld%lld%llu",&l,&r,&v);
			modify_and(1,l,r,v);
		}
		else if(op==2){
			scanf("%lld%llu",&x,&v);
			modify_change(1,x,v);
		}
		else{
			scanf("%lld%lld",&l,&r);
			v=query(1,l,r).second;
			flag=0;
			for(int i=63;i>=0;i--){
				if(v&(1llu<<i)){
					sum=18446744073709551615llu;
					p=find(1,l,r,i);
					ans=18446744073709551615llu;
					if(p>l) ans&=query(1,l,p-1).first;
					if(p<r) ans&=query(1,p+1,r).first;
					printf("%llu\n",ans);
					flag=1;
					break;
				}
			}
			if(!flag) printf("%llu\n",query(1,l,r).first);
		}
	}
	return 0;
}