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

啊啊啊啊为啥超时