#include<bits/stdc++.h>
using namespace std;
long long a[8005],c[8005],wz[8005];
int main(){
    int n,q;cin>>n>>q;
    for(int i=1;i<=n;i++){scanf("%d",&a[i]);wz[i]=1;}
    for(int i=2;i<=n;i++)
        for(int j=i-1;j>=1;j--)
        if(a[j]<=a[i])wz[i]++;
        else wz[j]++;
    for(int o=1;o<=q;o++){
        int num;cin>>num;
        if(num==1){
            int x,y;scanf("%d%d",&x,&y);
            a[x]=y;
            for(int i=1;i<=n;i++)wz[i]=1;
            for(int i=2;i<=n;i++)
              for(int j=i-1;j>=1;j--)
                if(a[j]<=a[i])wz[i]++;
                else wz[j]++;
        }else{
            int x;cin>>x;

            cout<<wz[x]<<endl;
                }
        //cout<<o<<endl;
    }
}