#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 l,r,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].l=l,tr[k].r=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].r=tr[ls].r;
            else tr[k].r=tr[rs].r;
        }
        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].r;
                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()
    {
        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;
    }