九命！酒名！旧名！救命啊！！ 优化到极致但是超时间！！！ 76分求调

#include<iostream>
using namespace std;
long long n,q,a[10000],x,v;
int main(){
	cin>>n>>q;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(long long i=0;i<q;i++){
        int b;
        cin>>b;
        if(b==1){
            cin>>x>>v;
            a[x-1]=v;
        }
        if(b==2){
            cin>>x;
            int t=x;
            x--;
            for(int i=0;i<x;i++){
            	if(a[i]>a[x]){
            		t--;
				}
			}
            for(int i=x+1;i<n;i++){
            	if(a[i]<a[x]){
            		t++;
				}
			}
            cout<<t<<endl;
        }
    }
    return 0;
}