#include<iostream>
using namespace  std;

int main()
{
	long long n,q,a[10000];
	cin>>n>>q;
	for(int i=1;i<=n;i++) cin>>a[i];
	while(q--)
	{
		long long x;
		cin>>x;
		if(x==1)
		{
			int y,k;
			cin>>y>>k;
			a[y]=k;
		}
		else
		{
			long long l,ma=0,mi=0;
			cin>>l;
			for(int i=1;i<=n;i++){
			if(a[i]<a[l]||(a[i]==a[l])&&i<l)mi++;
			}
			cout<<mi+1<<endl;
		}
	}
	return 0;
}

最后TLE