#include<iostream>
#include<cstdio>
#include<string> 
#include<cstring>
using namespace std;
struct Node{
	int val;
	int loc;
	int ser;
};
Node a[8010];
int n,q;
void new_street(int i,int nol){
	a[i].ser = 0;
	for(int j = 1; j <= n; j++){
		bool flag = false;
		if(a[i].val>a[j].val||(a[i].val==a[j].val&&a[i].loc>a[j].loc)){
			a[i].ser++;
			flag = true;
			
		}
		if((a[j].val>nol||(a[j].val==nol&&a[j].loc>a[i].loc))&&flag){
			a[j].ser--;
		}
		if((a[j].val<nol||(a[j].val==nol&&a[i].loc>a[i].loc))&&!flag){
			a[j].ser++;
		}
	}
};
int main(){
	cin >> n >> q;
	int t,x,y;
	for(int i = 1; i <= n; i++){
		cin >> x;
		a[i].val = x;
		a[i].loc = i;
	}
	for(int i = 1; i <= n; i++){
		a[i].ser = 0;
		for(int j = 1; j <= n; j++){
			if(a[i].val>a[j].val||(a[i].val==a[j].val&&a[i].loc>a[j].loc)) a[i].ser++;
		}
	}
	for(int i = 1; i <= q; i++){
		cin >> t;
		if(t==1){
			cin >>x >> y;
			int s = a[x].val;
			a[x].val = y;
			new_street(x,s);
		} else {
			cin >> x;
			cout << a[x].ser+1 <<endl;
		}
	}
	return 0;
}

只对了3个点，但样例对了