#include<bits/stdc++.h>
using namespace std;
int a[8010];
int n, q;
int main(){
	scanf("%d%d",&n,&q);
	for (int i = 1; i <= n; i++) scanf("%d",&a[i]);
	while (q--) {
		int opr;
		scanf("%d", &opr);
		if (opr==1){
			int x,v;
			scanf("%d%d",&x,&v);
			a[x]=v;
		} else {
			int x,ans=0;
			scanf("%d",&x);
			for (int i=1;i<=x;i++)
				if(a[i]<=a[x])ans++;
			for (int i=x+1;i<=n;i++)
				if(a[i]<a[x])ans++;
			printf("%d\n",ans);
		}
	}
	return 0;
}