#include<bits/stdc++.h>
using namespace std;
long long a[8800];
int main()
{
	long long n,q,op,x,v,sum;
	cin>>n>>q;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=q;i++){
		cin>>op;
		if(op==1){
			cin>>x>>v;
			a[x]=v;
		}
		if(op==2){
			cin>>x;
			sum=0;
			for(int j=1;j<=n;j++){
				if(j<x&&a[x]==a[j]||a[x]>a[j])sum++;
			}
			cout<<sum+1<<endl;
		}
	}
	return 0;
}