最简单的做法，没有之一🤫

#include<bits/stdc++.h>
using namespace std;
int n;
int a[8005];
int q;
int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i];
	}
	while(q--)
	{
		int s;
		int x,v;
		cin>>s;
		if(s==1)
		{
			cin>>x>>v;
			a[x]=v;
		}
		else if(s==2)
		{
			cin>>x;
			int sum=n;
			for(int i=1;i<x;i++)
			{
				if(a[i]>a[x])
				{
					sum--;
				}
			}
			for(int i=x+1;i<=n;i++)
			{
				if(a[i]>=a[x])
				{
					sum--;
				}
			}
			cout<<sum<<"\n";
		}
	}
    return 0;
}