#include<bits/stdc++.h>
using namespace std;
long n,q;
long a[8010];
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		scanf("%ld",&a[i]);
	}
	while(q--){
		long k,v,x;
		cin>>k;
		if(k==1){//修改 
			scanf("%ld%ld",&x,&v);
			a[x]=v;//元素修改 
		}
		else {//查询 
			scanf("%ld",&x);
			//查询a【x】查完序的位置 
			//排序
			//查找 
			long c=0,d=0;
			for(int i=1;i<=x;i++){
				if(a[i]>a[x]){
					c++;
				}
			}
			for(int i=x+1;i<=n;i++){
				if(a[i]<a[x]){
					d++;
				}
			}
			
			cout<<x-c+d<<'\n';
			
		}
	}