#include<iostream>
#include<cstdio>
using namespace std;
int kkksc03[8100],jia_de_kkksc03[8100];//kkksc03大佬
int n,m,t,x,v;
int f(int x) {
	for(int i=1; i<=n; i++) {
		int j=i;
		while(j>1&&jia_de_kkksc03[j]<jia_de_kkksc03[j-1]) {
			if(j==x) {
				swap(jia_de_kkksc03[j],jia_de_kkksc03[j-1]);
				j--;
				x--;
			} else if(j-1==x) {
				swap(jia_de_kkksc03[j],jia_de_kkksc03[j-1]);
				j--;
				x++;
			} else {
				swap(jia_de_kkksc03[j],jia_de_kkksc03[j-1]);
				j--;
			}
		}
	}
	return x;
}
int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		cin>>kkksc03[i];//kkksc03赋值
	}
	while(m--) {
		cin>>t>>x;
		if(t==1) {
			cin>>v;
			kkksc03[x]=v;//下标为 v 的 kkksc03 把下标为 x 的 kkksc03 给机惨了
		}
		if(t==2) {
			for(int i=1; i<=n; i++) {
				jia_de_kkksc03[i]=kkksc03[i];//kkksc03 变假了？
			}
			cout<<f(x)<<endl;
		}
	}
	return 0;
}