#include <bits/stdc++.h> using namespace std; #define int long long #define double long double #define endl "\n" #define pii pair<int,int> #define p1(x) x.first #define p2(x) x.second int n,q; int a[50030]; pii Sl[50030],Sr[500300]; int tpl,tpr; inline void insl(int x){Sl[tpl+1]={x,p2(Sl[tpl])|x};tpl++;} inline void insr(int x){Sr[tpr+1]={x,p2(Sr[tpr])|x};tpr++;} inline void sp(){ if(tpl)return ; while(tpr) insl(p1(Sr[tpr--])); } signed main(){ ios::sync_with_stdio(0); // freopen("beaco.in","r",stdin); // freopen("beaco.out","w",stdout); cin>>n>>q; for(int i=1;i<=n;i++)cin>>a[i]; a[n+1]=(1ll<<31)-1; while(q--){ int op; cin>>op; if(op==1){ int x,y; cin>>x>>y; a[x]=y; } else{ int k=0; cin>>k; int r=0; int res=-1; Sl[tpl=0]={0,0}; insl(0); Sr[tpr=0]={0,0}; for(int i=1;i<=n;i++){ sp(); --tpl; while((p2(Sl[tpl])|p2(Sr[tpr]))<k)insr(a[++r]); // cout<<i<<" "<<r<<" "<<p2(Sl[tpl])<<" "<<p2(Sr[tpr])<<"xx"; if(r>n)break; int w=tpl+tpr; if(res==-1||w<res)res=w; } cout<<res<<endl; } } cout.flush(); return 0; }