scanf的作用这时就展现出来了

scanf帅！

#include<bits/stdc++.h>
using namespace std;
int a[200005];
int main(){
    int n,q; cin >> n >> q;
    for(int i = 1;i <= n;i++) scanf("%d",&a[i]);
    while(q--){
        int op,x,v; scanf("%d",&op);
        if(op == 1){
            scanf("%d %d",&x,&v);
            a[x] = v;
        }else{
            scanf("%d",&v);
            int k = n;
            for(int i = 1;i < v;i++){
                if(a[i] > a[v]) k--;
            }
            for(int i = v + 1;i <= n;i++){
                if(a[i] >= a[v]) k--;
            }
            cout << k << '\n';
        }
    }
    return 0;
}