不知道怎么错的,在外网交也错
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll m,n,y,x,u,aum=0;
ll a[1000000],b[1000000];
int main(){
cin>>m>>n;
if(n>=150000) return 0;
for(ll i=1;i<=m;i++){
cin>>a[i];
}
for(ll i=1;i<=n;i++){
ll sum=0;
cin>>y>>x;
if(y==1){
cin>>u;
a[x]=u;
}
else{
for(ll i=x;i>=1;i--){
if(a[x]>=a[i]) sum++;
}
for(ll i=x;i<=m;i++){
if(a[x]>a[i]) sum++;
}
aum+=1;
b[aum]+=sum;
}
}
for(ll i=1;i<=aum;i++){
cout<<b[i]<<'\n';
}
return 0;
}