hkshakib

Untitled

May 18th, 2020
797
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #include<ext/pb_ds/assoc_container.hpp>
  3. #include<ext/pb_ds/tree_policy.hpp>
  4. using namespace std;
  5. using namespace __gnu_pbds;
  6. typedef long long ll;
  7. typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update>_Bohemian;
  8. int main()
  9. {
  10.     ios_base::sync_with_stdio(0);
  11.     _Bohemian st;
  12.     int n,q;
  13.     cin>>n>>q;
  14.     for(int i=0; i<n; i++)
  15.     {
  16.         int a;
  17.         cin>>a;
  18.         st.insert(a);
  19.     }
  20.     for(int i=0;i<q;i++)
  21.     {
  22.         int a;
  23.         cin>>a;
  24.         if(a<0)
  25.         {
  26.             a=abs(a);
  27.             auto it=st.find_by_order(a-1);
  28.             st.erase(it);
  29.             continue;
  30.         }
  31.         st.insert(a);
  32.     }
  33.     if(st.size()==0)
  34.         cout<<0<<endl;
  35.     else
  36.     {
  37.         cout<<*st.find_by_order(0)<<endl;
  38.  
  39.     }
  40. }
Advertisement
Add Comment
Please, Sign In to add comment