附上代码：

#include<bits/stdc++.h>
using namespace std;
long long n,a[8005],m,b,c,sun;
int main(){
	//freopen("aa.in","r",stdin);
	//freopen("aa.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	while(m--){
		scanf("%lld",&b);
		if(b==1){
			scanf("%lld%lld",&b,&c);
			a[b]=c;
		}
		else{
			scanf("%lld",&b);
			sun=n;
			for(int i=1;i<b;i++)if(a[i]>a[b])sun--;
			for(int i=b+1;i<=n;i++)if(a[i]>=a[b])sun--;
			printf("%lld\n",sun);
		}
	}
	return 0;
}