76pt

#include <bits/stdc++.h>
using namespace std;
int n,Q;
int a[8005];
int main()
{    
	cin>>n>>Q;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=Q;i++){
		int op,x,v;
		cin>>op;
		if(op==1){
			cin>>x>>v;	
			a[x]=v;
		}
		else if(op==2){
			cin>>x;
			//输出 a[x]目前排第几名 
			int ans=1;
			for(int i=1;i<=n;i++) {
				if(a[i]<a[x])
					ans++;
				else if(a[i]==a[x]&&i<x)
					ans++;
			}
			cout<<ans<<"\n";
		}		
	} 
    return 0;
}