#include<bits/stdc++.h>
using namespace std;
const int N=5e4+5,L=31;
#define M 131131
#define fi first
#define se second
int n,m,d,a[N],mx[M],id[M];
set<unsigned short> s[L];
pair<unsigned short,int> l[L+5],r[L+5],tl[L+5];
priority_queue<int> w[N],de[N];
int c[L+5][L+5],lc,rc;

void build(int p,int l,int r){
	if(l==r){id[l]=p;return;}int mid=(l+r)>>1;
	build(p*2,l,mid),build(p*2+1,mid+1,r);
}

void ins(int x,int v){//cerr<<"ins: "<<x<<" "<<v<<"\n";
	w[x].push(v);
	while(de[x].size()&&w[x].top()==de[x].top())
		w[x].pop(),de[x].pop();
	mx[id[x]]=(w[x].size()?w[x].top():0);x=id[x];
	while(x>1)mx[x>>1]=max(mx[x],mx[x^1]),x>>=1;
}

void del(int x,int v){//cerr<<"del: "<<x<<" "<<v<<"\n";
	de[x].push(v);
	while(de[x].size()&&w[x].top()==de[x].top())
		w[x].pop(),de[x].pop();
	mx[id[x]]=(w[x].size()?w[x].top():0);x=id[x];
	while(x>1)mx[x>>1]=max(mx[x],mx[x^1]),x>>=1;
}

int ask(int v){
	int x=1,l=1,r=n,md;
	while(l<r){
		md=(l+r)>>1;
		if(mx[x*2]>=v)x=x*2,r=md;
		else x=x*2+1,l=md+1;
	}return mx[x]>=v?l:l+1;
}

void get(int x){
	for(int i=0;i<L;i++){
		auto it=s[i].upper_bound(x-1);
		l[i]={it==s[i].begin()?0:*(--it),1<<i};
		it=s[i].lower_bound(x+1);
		r[i]={it==s[i].end()?65535:*it,1<<i};
	}sort(l,l+L);reverse(l,l+L);sort(r,r+L);
	lc=rc=0;tl[0]={x,0};
	for(int i=0;i<L;i++){
		if(l[i].fi==0)break;
		if((!lc)||tl[lc].fi!=l[i].fi)
			tl[lc+1]={l[i].fi,tl[lc].se},lc++;
		tl[lc].se|=l[i].se;
	}memcpy(l,tl,sizeof(l));
	for(int i=0;i<L;i++){
		if(r[i].fi==65535)break;
		if((!rc)||tl[rc].fi!=r[i].fi)
			tl[rc+1]={r[i].fi,tl[rc].se},rc++;
		tl[rc].se|=r[i].se;
	}memcpy(r,tl,sizeof(r));
	// cerr<<x<<" "<<lc<<" "<<rc<<"\n";
}

void add(int x){
	for(int i=0;i<=lc;i++)
		for(int j=0;j<=rc;j++)
			c[i][j]=l[i].se|r[j].se|a[x];
	for(int i=1;i<=lc;i++)
		for(int j=1;j<=rc;j++){
			if(c[i][j]>c[i-1][j]&&c[i][j]>c[i][j-1])
				ins(r[j].fi-l[i].fi+1,c[i][j]);
		}
	for(int i=1;i<=lc;i++)
		if((l[i].se|a[x])>(l[i-1].se|a[x])&&(l[i].se|a[x])>l[i].se)
			ins(x-l[i].fi+1,l[i].se|a[x]);
	for(int i=1;i<=rc;i++)
		if((r[i].se|a[x])>(r[i-1].se|a[x])&&(r[i].se|a[x])>r[i].se)
			ins(r[i].fi-x+1,r[i].se|a[x]);
	ins(1,a[x]);
	for(int i=0;i<L;i++)
		if((a[x]>>i)&1)s[i].insert(x);
}

void clr(int x){
	for(int i=0;i<=lc;i++)
		for(int j=0;j<=rc;j++)
			c[i][j]=l[i].se|r[j].se|a[x];
	for(int i=1;i<=lc;i++)
		for(int j=1;j<=rc;j++){
			if(c[i][j]>c[i-1][j]&&c[i][j]>c[i][j-1])
				del(r[j].fi-l[i].fi+1,c[i][j]);
		}
	for(int i=1;i<=lc;i++)
		if((l[i].se|a[x])>(l[i-1].se|a[x])&&(l[i].se|a[x])>l[i].se)
			del(x-l[i].fi+1,l[i].se|a[x]);
	for(int i=1;i<=rc;i++)
		if((r[i].se|a[x])>(r[i-1].se|a[x])&&(r[i].se|a[x])>r[i].se)
			del(r[i].fi-x+1,r[i].se|a[x]);
	del(1,a[x]);
	for(int i=0;i<L;i++)
		if((a[x]>>i)&1)s[i].erase(x);
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin>>n>>m; int op,x,y; build(1,1,n);
	for(int i=1;i<=n;i++)cin>>a[i],get(i),add(i);//print();
	for(int i=1;i<=m;i++){
		cin>>op>>x;
		if(op==1)cin>>y,get(x),clr(x),a[x]=y,add(x);
		else cout<<((y=ask(x))>n?-1:y)<<"\n";//print();
	}return 0;
}