#include<iostream>
#include<algorithm>
using namespace std;
int a[8005],b[80005],n,q,c,x,v,x1;
bool cmp(int l,int r){
	return l>r;
}
int main()
{
cin>>n>>q;
for(int i=1;i<=n;i++){
	cin>>a[i];
	b[i]=a[i];
}
for(int i=1;i<=q;i++){
	cin>>c;
	if(c==1){
		cin>>x>>v;
		a[x]=v;
		b[x]=v;
	}
	else{
		cin>>x1;
		sort(b+1,b+n+1,cmp);
		for(int j=1;j<=n;j++){
			if(b[j]==a[x1]) cout<<j<<endl;
			break;
		}
		for(int j=1;j<=n;j++){
			b[j]=a[j];
		}
	}
} 
return 0;
}