暴力做法50
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e4;
struct node{
    int idx,v;
    bool operator <(const node &p)const{
        if(v!=p.v) return v<p.v;
        return idx<p.idx;
    }
}a[N];
int main()
{
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;i++) {
        cin>>a[i].v;
        a[i].idx=i;
    }
    sort(a+1,a+1+n);
    for(int i=1;i<=q;i++){
        int op,x,v;
        cin>>op;
        if(op==1){
            cin>>x>>v;
            for(int j=1;j<=n;j++){
                if(a[j].idx==x) {
                    a[j].v=v;
                    break;
                }
            }
            sort(a+1,a+1+n);
        }else{
            cin>>x;
            for(int j=1;j<=n;j++){
                if(a[j].idx==x){
                  cout<<j<<endl;
                }
            }
        }

    }
    return 0;
}