#include<bits/stdc++.h>
using namespace std;
int n,q,a,b,c;
int num[8005];
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>num[i];
	}
	for(int i=1;i<=q;i++){
		cin>>a;
		if(a==1){
			cin>>b>>c;
			num[b]=c;	
		}
		else {
			cin>>b;
			int sum=0;
			for(int i=1;i<=n;i++){
				if(i==b) sum++;
				else {
					if(num[i]<num[b]) sum++;
					else if(num[i]==num[b]){
						if(i<b) sum++;
					}
				}
			}
			cout<<sum<<endl;
		}
	}
	return 0;
}