#include<bits/stdc++.h>
using namespace std;
#define il inline 
il int read()
{
    int xr=0,F=1;char cr;
    while(cr=getchar(),cr<'0'||cr>'9') if(cr=='-') F=-1;
    while(cr>='0'&&cr<='9') xr=(xr<<3)+(xr<<1)+(cr^48),cr=getchar();
    return xr*F;
}
const int N=100010;
int n,m,a[N],opt,x,y;
struct node{int pos,mn,laz;}tr[N<<2];
struct Tree{
    #define ls (k<<1)
    #define rs (k<<1|1)
    #define mid (l+r>>1)
    void build(int k,int l,int r)
    {
        tr[k].pos=r;
        if(l==r){tr[k].mn=0;return ;}
        build(ls,l,mid);build(rs,mid+1,r);
        pushup(k);
    }
    void pushup(int k)
    {
        tr[k].mn=min(tr[ls].mn,tr[rs].mn);
        if(tr[ls].mn<tr[rs].mn) tr[k].pos=tr[ls].pos;
        else tr[k].pos=tr[rs].pos;
    }
    void pushdown(int k)
    {
        tr[ls].mn+=tr[k].laz;tr[ls].laz+=tr[k].laz;
        tr[rs].mn+=tr[k].laz;tr[rs].laz+=tr[k].laz;
        tr[k].laz=0;
    }
    void add(int k,int l,int r,int ql,int qr,int v)
    {
        if(ql<=l&&r<=qr){tr[k].mn+=v,tr[k].laz+=v;return ;}
        pushdown(k);
        if(ql<=mid) add(ls,l,mid,ql,qr,v);
        if(qr>mid) add(rs,mid+1,r,ql,qr,v);
        pushup(k);
    }
    /*int query(int k,int l,int r,int ql,int qr)
    {
        if(ql==l&&r==qr)
        {
            if(!tr[k].mn) return tr[k].r;
            return -1;
        }
        pushdown(k);int res=0;
        if(qr<mid) res=query(ls,l,mid,ql,qr);
        else if(ql>=mid) res=query(rs,mid+1,r,ql,qr);
        else
        {
            int p=query(rs,mid+1,r,mid+1,qr);
            if(p!=-1) res=p;else p=query(ls,l,mid,ql,mid);
        }
        pushup(k);
        return res;
    }*/
    int query(int k,int l,int r,int ql,int qr)
    {
        if(ql<=l&&r<=qr)
        {
            if(!tr[k].mn) return tr[k].pos;
            return -1;
        }
        pushdown(k);int res=0;
        if(qr>mid) res=query(rs,mid+1,r,ql,qr);
        if(res!=-1) return res;
        else res=query(ls,l,mid,ql,qr);
        return res;
    }
}seg;
int main()
{
    // freopen("island.in","r",stdin);
    // freopen("island.out","w",stdout);
    n=read(),m=read();
    seg.build(1,1,n);
    for(int i=1;i<=n;i++) 
    {
        a[i]=read();
        if(a[i]>=i) a[i]=i;
        seg.add(1,1,n,a[i]+1,i,1);
    }
    while(m--)
    {
        opt=read();
        if(opt==1) 
        {
            x=read(),y=read();
            seg.add(1,1,n,a[x]+1,x,-1);
            a[x]=y;
            seg.add(1,1,n,a[x]+1,x,1);
        }
        if(opt==2) 
        {
            x=read();
            int k=seg.query(1,1,n,1,x);
            if(!k) printf("-1\n");
            else printf("%d\n",k);
        }
    }
    return 0;
}