#include<iostream>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int s[10050],n,z,y,x,m,i,a;
int num(int a){
	for(i=1;i<=n;i++){
		if(s[i]==s[a]){
			return i;
			break; 
		}
	}
}int cmp(int x,int y){
	if(x>y) return 1;
	else return 0; 
}
int main(){
	cin>>n>>m;
	for(i=1;i<=n;i++){
		cin>>s[i];
	}sort(s+1,s+1+n,cmp);
	for(i=1;i<=m;i++){
		cin>>x;
		if(x==1){
			cin>>y>>z;s[y]=z;
		}else{
			cin>>y;
			cout<<num(y)<<endl;
		}
	}
}