题解

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int m,q,a[200010];
    cin>>m>>q;
    for(int i=0;i<m;i++){
        cin>>a[i];
    }
    for(int i=0;i<q;i++){
        int c,n;
        cin>>c>>n;
        if(c==1){
            sort(a,a+m,cmp);
            cout<<a[n-1]<<'\n';
        }else{
            a[m++]=n;
        }
    }
    return 0;
}