D. Multiset（带排名的数组数组）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pb push_back
const int inf =0x3f3f3f3f;
const int M=(1<<20);
const int N=(M)+6;
const double PI=3.1415926535;
int tr[N];
struct bit{
    void add(int x,int c){
        for(int i=x;i<N;i+=i&(-i))
            tr[i]+=c;
    }
    int kth(int k){
        int res=0;
        for(int i=(M>>1);i;i>>=1){
            if(tr[res+i]<k){
                k-=tr[res+i];
                res+=i;
            }
        }
        return res+1;
    }
}BIT;
int main(){
    int n,q;
    scanf("%d%d",&n,&q);
    for(int x,i=1;i<=n;i++){
        scanf("%d",&x);
        BIT.add(x,1);
    }
    while(q--){
        int k;
        scanf("%d",&k);
        if(k>0){
            BIT.add(k,1);
        }
        else{
            int tmp=BIT.kth(-k);
            ///cout<<tmp<<endl;
            BIT.add(tmp,-1);
        }
    }
    int ans=BIT.kth(1);
    if(ans>=M){
        printf("0");
    }
    else
        printf("%d",ans);
    return 0;
}