#include<iostream>
#define maxn 8030
using namespace std;

int n,q;
struct num{
	int val,id;
}a[maxn],b[maxn];

struct act{
	int k,x,v;
}c[maxn];

int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i].val;
		a[i].id=i;
	}
	for(int i=1;i<=q;i++){
		cin>>c[i].k;
		if(c[i].k==1) cin>>c[i].x>>c[i].v;
		else cin>>c[i].x;
	}
	for(int i=1;i<=q;i++){
		if(c[i].k==1) a[c[i].x].val=c[i].v;
		else{
			for(int i=1;i<=n;i++)
				b[i].val=a[i].val,b[i].id=a[i].id;
			for(int i=1;i<=n;i++)
				for(int j=i;j>=2;j--)
					if (b[j].val<b[j-1].val){
						int t=b[j-1].val;
						b[j-1].val=b[j].val;
						b[j].val=t;
					}
			for(int i=1;i<=n;i++)
				if(b[i].id==c[i].x){
					cout<<i<<endl;
					break;
				}	
		}
	}
	return 0;
}