76分，TLE

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,Q;
    cin>>n>>Q;
    vector<int>a(n+1);
    for(int i=1;i<=n;++i){
        cin>>a[i];
    }
    while(Q--){
        int op;
        cin>>op;
        if(op==1){
            int x,v;
            cin>>x>>v;
            a[x]=v;
        }
		else{
            int x;
            cin>>x;
            int target=a[x];
            int pos=1; 
            for(int i=1;i<=n;++i){
                if(i==x)continue;
                if(a[i]<target){
                    pos++;
                }
				else if(a[i]==target&&i<x){
                    pos++;
                }
            }
            cout<<pos<<'\n';
        }
    }
    return 0;
}