为什么全都RE啊……
#include<bits/stdc++.h>
using namespace std;
int n,q;
struct node{
int a,from;
}m[16005];
int x,y,z;
inline bool cmp(node a,node b){
if(a.a==b.a) return a.from<b.from;
return a.a<b.a;
}
int t[16005];
int main(){
ios::sync_with_stdio(NULL);
cin.tie(0);
cout.tie(0);
cin>>n>>q;
for(int i=1;i<=n;i++){
cin>>m[i].a;
m[i].from=i;
}
sort(m+1,m+n+1,cmp);
for(int i=1;i<=n;i++)
t[m[i].from]=i;
for(int i=1;i<=q;i++){
cin>>x;
if(x==1){
cin>>y>>z;
m[y].a=z;
for(int j=z;j<n;j++)
if(cmp(m[j],m[j+1]))
swap(m[j],m[j+1]);
for(int j=2;j<=z;j++)
if(cmp(m[j-1],m[j]))
swap(m[j-1],m[j]);
for(int i=1;i<=n;i++)
t[m[i].from]=i;
}
if(x==2){
cin>>y;
cout<<t[y]<<endl;
}
}
return 0;
}