P7910 52分

#include<bits/stdc++.h>
using namespace std;
#define N 1500014
struct node{
	long long x,q,s;
}sclz[N],ls[N];
long long n,Q;
long long l;
long long xs,V;
void cz(){
	for(int i=1;i<=n;i++) ls[i].x=i;
}
void px(){
	for(int i=1;i<=n;i++){
		for(int j=i;j>=2;j--){
			if(ls[j].s<ls[j-1].s){
				node t=ls[j-1];
				ls[j-1]=ls[j];
				ls[j]=t;
			}
		}
	}
}
int main(){
//	freopen("sort.in","r",stdin);
//	freopen("sort.out","w",stdout);
	
	cin>>n>>Q;
	for(int i=1;i<=n;i++) cin>>sclz[i].s;

	for(int i=1;i<=n;i++) sclz[i].q=i;
	for(int i=1;i<=Q;i++){
		cin>>l;
		if(l==1){
			cin>>xs>>V;
			sclz[xs].s=V;
		}
		if(l==2){
			cin>>xs;
			for(int i=1;i<=n;i++) ls[i]=sclz[i];
			px();
			cz();
			for(int i=n;i>=i;i--)
				if(ls[i].q==xs){
					cout<<ls[i].x<<"\n";
					break;
			}
		}
	}
	
// 	fclose(stdin);
// 	fclose(stdout);
	return 0;
}