#include<bits/stdc++.h>
using namespace std;
const int Maxn=1e5+10;
int n,m;
struct segmenttree{
    struct segtree{
        int mn;
        int tag;
    }t[Maxn<<2];
    #define ls node<<1
    #define rs node<<1|1
    void pushup(int node)
    {
        t[node].mn=min(t[ls].mn,t[rs].mn);
    }
    void pushdown(int node)
    {
        if(t[node].tag)
        {
            t[ls].mn+=t[node].tag;
            t[rs].mn+=t[node].tag;
            t[ls].tag+=t[node].tag;
            t[rs].tag+=t[node].tag;
            t[node].tag=0;
        }
    }
    void update(int node,int l,int r,int ql,int qr,int v)
    {
        if(ql<=l && r<=qr)
        {
            t[node].mn+=v;
            t[node].tag+=v;
            return ;
        }
        pushdown(node);
        int mid=(l+r)>>1;
        if(ql<=mid) update(ls,l,mid,ql,qr,v);
        if(qr>mid) update(rs,mid+1,r,ql,qr,v);
        pushup(node);
    }
    int query(int node,int l,int r,int ql,int qr)
    {
        if(ql<=l && r<=qr)
        {
            return t[node].mn;
        }
        pushdown(node);
        int mid=(l+r)>>1;
        int res=n+1;
        if(ql<=mid) res=min(res,query(ls,l,mid,ql,qr));
        if(qr>mid) res=min(res,query(rs,mid+1,r,ql,qr));
        return res;
    }
}seg;
int Ar[Maxn];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&Ar[i]);
        if(Ar[i]<i)
        {
            seg.update(1,1,n,Ar[i]+1,i,1);
            // cout<<Ar[i]<<"->"<<i<<endl;
        }
    }
    while(m--)
    {
        int op;
        int x;
        scanf("%d%d",&op,&x);
        if(op==1)
        {
            int y;
            scanf("%d",&y);
            if(Ar[x]<x)
            {
                seg.update(1,1,n,Ar[x]+1,x,-1);
            }
            Ar[x]=y;
            if(Ar[x]<x)
            {
                seg.update(1,1,n,Ar[x]+1,x,1);
            }
        }else{
            int l=1,r=x-1;
            int res=-1;
            while(l<=r)
            {
                int mid=(l+r)>>1;
                if(seg.query(1,1,n,mid,x)==0)
                {
                    res=mid;
                    l=mid+1;
                }else{
                    r=mid-1;
                }
            }
            if(res==-1) res=1;
            printf("%d\n",res);
        }
    }
    return 0;
}