RT

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int maxn = 2e5+7;
int n,Q;
struct Node{
	int id,a;
}a[maxn],b[maxn];
bool cmp(Node a,Node b) {
	if(a.a==b.a) {
		return a.id<b.id;
	}
	return a.a<b.a;
}
signed main() {
	cin>>n>>Q;
	for(int i=1;i<=n;i++) {
		cin>>a[i].a;
		b[i].a=a[i].a;
		b[i].id=a[i].id=i;
	}
	while(Q--){
		int op,x;
		cin>>op>>x;
		sort(a+1,a+1+n,cmp);
		if(op==1) {
			int v;
			cin>>v;
			a[x].a=v;
		}
		if(op==2) {
			for(int i=1;i<=n;i++) {
				if(b[i].id==a[x].id) {
					cout<<i<<endl;
					break;
				}
			}
		}
	}
	return 0;
}