#include<bits/stdc++.h>
using namespace std;
int n,q;
int a[10000],c[10000];
int cz1(int x,int v){
	a[x]=v;
	return a[x];
}
int cz2(){
	for (int i = 1; i <= n; i++)
	for (int j = i; j >= 2; j--)
		if (a[j] < a[j-1]) {
			int t = a[j-1];
			a[j-1] = a[j];
			a[j] = t;
		}
}
int main(){
	int x,y,z;
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];c[i]=a[i];
	}
	for(int i=1;i<=q;i++){
		cin>>x>>y>>z;
		if(x==1){
			cz1(y,z);
			c[y]=a[y];
		}
		else {
			cz2();
			if(a[i]=c[y])
			cout<<i<<endl;
			a[i]=c[i];
		}
	}

	return 0;
}