感觉逻辑也没有错啊(虽然我知道肯定不对)
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[8005],b[8005];
int main()
{
int n,q,m,x,v;
cin>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>a[i];
b[i]=i;
}
for(int i=1;i<=q;i++)
{
cin>>m;
if(m==1)
{
cin>>x>>v;
a[x]=v;
}
else if(m==2)
{
cin>>x;
int tmp;
for(int j=n-1;j>=1;j--)
{
if(a[j+1]>a[j])
{
swap(b[j+1],b[j]);
}
}
cout<<b[x]<<endl;
}
}
return 0;
}