#include<bits/stdc++.h>
using namespace std;
    const int N=8010;
    int a[N],q,n;
    int cmp(int a,int b){
        return a<b;
    }
    void find(int v){ //往左和往右搜
        int num=0;
        for(int i=1;i<=v;i++) //往左
            if(a[i]<=a[v])
                num++;
        for(int i=v+1;i<=n;i++) //往右
            if(a[i]<a[v])
                num++;
        cout<<num<<endl;
    }
    int main(){
        scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++)   
        scanf("%d",&a[i]);
    while(q--){
        int si,x,v;
        scanf("%d",&si);
        if(si==1){
            scanf("%d%d",&x,&v);
            a[x]=v;
        }
        else{
            scanf("%d",&v);
            find(v);
        }
    }
    return 0;
}