36pts 求条玄关

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,Q;
struct zzs{
	int id;
	int va;
}a[8005];
bool cmp(zzs a,zzs b){
	if(a.va!=b.va) return a.va<b.va;
	else return a.id<b.id;
}
int b[8005];
signed main() {
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>Q;
	for(int i=1;i<=n;i++){
		cin>>a[i].va;
		a[i].id=i;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++){
		b[a[i].id]=i;
	}
	while(Q--){
		int op;
		cin>>op;
		if(op==1){
			int x,v;
			cin>>x>>v;
			if(a[b[x]].va<v){
				a[b[x]].va=v;
				for(int i=b[x];i<n;i++){
					if(a[i].va>a[i+1].va||(a[i].va==a[i+1].va&&a[i].id>a[i+1].id)){
						swap(a[i],a[i+1]);
					}
					else{
						break;
					}
				}
			}
			else{
				a[b[x]].va=v;
				for(int i=b[x];i>1;i--){
					if(a[i].va<a[i-1].va||(a[i].va==a[i-1].va&&a[i].id>a[i-1].id)){
						swap(a[i],a[i-1]);
					}
					else{
						break;
					}
				}
			}
			for(int i=1;i<=n;i++){
				b[a[i].id]=i;
			}
		}
		else{
			int x;
			cin>>x;
			cout<<b[x]<<"\n";
		}
	}
	return 0;
}