题目(私有题目可能看不见)
#include<bits/stdc++.h>
using namespace std;
int n,q,w,a,b;
struct node{
int id,a;
}s[8010];
int main(){
cin>>n>>q;
for(int i=1;i<=n;i++){
cin>>s[i].a;
s[i].id=i;
}
for(int i=1;i<=q;i++){
cin>>w;
if(w==1){
int x,u; cin>>x>>u;
s[x].a=u;
}
if(w==2){
int x; cin>>x;
a++;
for(b=a;b>=2;b--)
if(s[b].a<s[b-1].a) swap(s[b],s[b-1]);
for(int j=1;j<=n;j++)
if(s[j].id==x) cout<<j<<endl;
}
}
return 0;
}