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

inline void pushdown(int u,int l,int r){
    tag[u<<1]&=tag[u];
    tag[u<<1|1]&=tag[u];
    tr[u<<1]&=tag[u];
    tr[u<<1|1]&=tag[u];
    int len=r-l+1;
    int len1=len-len/2,len2=len/2;
    if(len1>1){
        tr2[u<<1]&=tag[u];
    }
    else{
        tr2[u<<1]=(inf^tr[u<<1]);
    }
    if(len2>1){
        tr2[u<<1|1]&=tag[u];
    }
    else{
        tr2[u<<1|1]=(inf^tr[u<<1|1]);
    }
    
    
    tag[u]=inf;
}

inline void pushup(int u){
    tr[u]=(tr[u<<1]&tr[u<<1|1]);
    tr2[u]=((tr2[u<<1]&tr[u<<1|1])|(tr[u<<1]&tr2[u<<1|1]));
}

void upd(int u,int l,int r,int pos,ll v){
    if(pos>r||pos<l)return;
    if(l==r){
        tr[u]=v;
        tr2[u]=(inf^v);
        return;
    }
    if(tag[u]!=inf)pushdown(u,l,r);
    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);
    pushup(u);
    // cout<<"l r upd:"<<l<<' '<<r<<' '<<tr[u]<<' '<<tr2[u]<<' '<<tr[u<<1]<<' '<<tr2[u<<1]<<' '<<tr[u<<1|1]<<' '<<tr2[u<<1|1]<<'\n';
}

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){
        // cout<<"range upd:"<<l<<' '<<r<<' '<<tr[u]<<' '<<tr2[u]<<' ';
        tr[u]&=v;
        tr2[u]&=v;
        tag[u]&=v;
        // cout<<tr[u]<<' '<<tr2[u]<<'\n';
        return;
    }
    if(tag[u]!=inf)pushdown(u,l,r);
    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);
    }
    pushup(u);
    // cout<<"l r upd2:"<<l<<' '<<r<<' '<<tr[u]<<' '<<tr2[u]<<' '<<tr[u<<1]<<' '<<tr2[u<<1]<<' '<<tr[u<<1|1]<<' '<<tr2[u<<1|1]<<'\n';
}

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,l,r);
        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,l,r); 
    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;
}

pii qry3(int u,int l,int r,int l2,int r2){
    if(l2>r||r2<l)return {inf,0};
    if(l2<=l&&r2>=r){
        // cout<<"l r;"<<l<<' '<<r<<' '<<(tr2[u]%2)<<'\n';
        return make_pair(tr[u],tr2[u]);
    }
    if(tag[u]!=inf)pushdown(u,l,r);
    pii ret={inf,0};
    int mid=l+r>>1;
    if(mid>=l2){
        ret=qry3(u<<1,l,mid,l2,r2);
    }
    if(mid<r2){
        auto [x,y]=qry3(u<<1|1,mid+1,r,l2,r2);
        // cout<<"l r merge:"<<ret.first<<' '<<ret.second<<' '<<x<<' '<<(y%2)<<' '<<(ret.first&x)<<' '<<((ret.second&x)|(ret.first&y)%2)<<'\n';
        ret.second=((ret.second&x)|(ret.first&y));
        ret.first&=x;
    }
    return ret;
}



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,l,r);
    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];
        tr2[u]=(inf^a[l]);
    }
    else{
        int mid=l+r>>1;
        init(u<<1,l,mid);
        init(u<<1|1,mid+1,r);
        pushup(u);
        // cout<<"l r;"<<l<<' '<<r<<' '<<(tr2[u]%2)<<'\n';
    }
}
/*

5 4
7 7 7 6 7
2 1 3
1 1 2 3
2 2 8
3 1 2

5 2
7 7 7 6 7
2 1 3
3 1 5


*/

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++){
        // cout<<"i="<<i<<'\n';
        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;
            auto [x,y]=qry3(1,1,n,l,r);
            // auto [x2,y2]=qry3(1,1,n,l,r-1);
            // cout<<x2<<' '<<y2<<'\n';
            // cout<<"x y:"<<x<<" "<<y<<'\n';
            for(int i=62;i>=0;i--){
                if(x>>i&1){
                    continue;
                }
                if(y>>i&1){
                    pos=qry(1,1,n,l,r,i);
                    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';
        }
        // cout<<'\n';
    }

}

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