0tps,必关

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,q;
    cin>>n>>q;
    int a[8001],b[8001];
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=i;
    }
    for(int i=0;i<q;i++){
        int o;
        cin>>o;
        if(o==1){
            int x,v;
            cin>>x>>v;
            a[x]=v;
        }else{
            int x;
            cin>>x;
            for(int j=1;j<=n;j++){
                for(int k=1;k<j;k++){
                    if(a[j]>a[k]){
                        b[k]++;
                        b[j]--;
                    }
                }
            }
            cout<<b[x]<<endl;
        }
    }
    return 0;
}