#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
	int n,q;cin>>n>>q;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int j=1;j<=q;j++){
		int op;scanf("%d",&op);
		if(op==1){
			int x,v;scanf("%d%d",&x,&v);
			a[x]=v;
		}else{
			int x;scanf("%d",&x);
			int s=a[x],sum=1;
			for(int i=1;i<=n;i++){
				if(i==x) continue;
				if(a[i]<s) sum++;
				if(a[i]==s&&i<x) sum++;
			}
			printf("%d\n",sum);
		}
	}
    return 0;
}