#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#define maxn 1000005
#define endl '\n'
#define ll unsigned long long
ll tr[maxn<<2],tag[maxn<<2];
ll inf=(1ull<<63)-1;
ll a[maxn];

inline void pushdown(int u){
    tag[u<<1]&=tag[u];
    tag[u<<1|1]&=tag[u];
    tr[u<<1]&=tag[u];
    tr[u<<1|1]&=tag[u];
    tag[u]=inf;
}

void upd(int u,int l,int r,int pos,ll v){
    if(pos>r||pos<l)return;
    if(l==r){
        tr[u]=v;
        return;
    }
    if(tag[u]!=inf)pushdown(u);
    int mid=l+r>>1;
    if(pos<=mid){
        upd(u<<1,l,mid,pos,v);
    }
    else upd(u<<1|1,mid+1,r,pos,v);
    tr[u]=(tr[u<<1]&tr[u<<1|1]);
}

void upd2(int u,int l,int r,int l2,int r2,ll v){
    if(l2>r||r2<l)return;
    if(l2<=l&&r2>=r){
        tr[u]&=v;
        tag[u]&=v;
        return;
    }
    if(tag[u]!=inf)pushdown(u);
    int mid=l+r>>1;
    if(mid>=l2){
        upd2(u<<1,l,mid,l2,r2,v);
    }
    if(mid<r2){
        upd2(u<<1|1,mid+1,r,l2,r2,v);
    }
    tr[u]=(tr[u<<1]&tr[u<<1|1]);
}

int qry(int u,int l,int r,int l2,int r2,int pos){
    if(l2>r||r2<l||(tr[u]>>pos&1))return 0;
    int mid=l+r>>1;
    if(l2<=l&&r2>=r){
        if(l==r)return l;
        if(tag[u]!=inf)pushdown(u);
        int ret=qry(u<<1,l,mid,l2,r2,pos);
        if(ret)return ret;
        return qry(u<<1|1,mid+1,r,l2,r2,pos);
    }
    if(tag[u]!=inf)pushdown(u); 
    int ans=0;
    if(mid>=l2){
        ans=qry(u<<1,l,mid,l2,r2,pos);
        if(ans)return ans;
    }
    if(mid<r2){
        return qry(u<<1|1,mid+1,r,l2,r2,pos);
    }
    return 0;
}

int qry3(int u,int l,int r,int l2,int r2,int pos){
    if(l2>r||r2<l||(tr[u]>>pos&1))return 0;
    int mid=l+r>>1;
    if(l2<=l&&r2>=r){
        return 1;
    }
    if(tag[u]!=inf)pushdown(u);
    int ans=0;
    if(mid>=l2){
        ans=qry3(u<<1,l,mid,l2,r2,pos);
        if(ans)return 1;
    }
    if(mid<r2){
        return qry3(u<<1|1,mid+1,r,l2,r2,pos);
    }
    return 0;
}



ll qry2(int u,int l,int r,int l2,int r2){
    if(l2>r||r2<l)return inf;
    int mid=l+r>>1;
    if(l2<=l&&r2>=r){
        return tr[u];
    }
    if(tag[u]!=inf)pushdown(u);
    ll ans=inf;
    if(mid>=l2){
        ans=qry2(u<<1,l,mid,l2,r2);
    }
    if(mid<r2){
        ans&=qry2(u<<1|1,mid+1,r,l2,r2);
    }
    return ans;
}

void init(int u,int l,int r){
    tag[u]=inf;
    if(l==r){
        tr[u]=a[l];
    }
    else{
        int mid=l+r>>1;
        init(u<<1,l,mid);
        init(u<<1|1,mid+1,r);
        tr[u]=(tr[u<<1]&tr[u<<1|1]);
    }
}

void solve(){
    int n,q;cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    
    init(1,1,n);
    for(int i=1;i<=q;i++){
        int op;cin>>op;
        if(op==1){
            int l,r;
            ll x;
            cin>>l>>r>>x;
            upd2(1,1,n,l,r,x);
        }
        else if(op==2){
            int pos;
            ll x;
            cin>>pos>>x;
            upd(1,1,n,pos,x);
        }
        else{
            int l,r;cin>>l>>r;
            int pos=-1;
            for(int j=62;j>=0;j--){
                int fd=qry(1,1,n,l,r,j);
                if(!fd)continue;
                if(fd==r){
                    pos=fd;
                    break;
                }
                if(!qry3(1,1,n,fd+1,r,j)){
                    pos=fd;
                    break;
                }
            }
            ll ans=inf;
            if(pos==-1){
                ans=qry2(1,1,n,l,r);
            }
            else{
                if(pos!=l)ans=qry2(1,1,n,l,pos-1);
                if(pos!=r)ans&=qry2(1,1,n,pos+1,r);
            }
            cout<<ans<<'\n';
        }
    }

}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T=1;//cin>>T;
    while(T--){
        solve();
    }
    return 0;
}