multiset a; multiset b; ll q,k,v; { rd(q,k); rep(q){ rd(v); if(v==1){ rd(v); a.insert(-v); if(a.size()==k){ auto a1=a.begin(); v=*a1; a.erase(a1); b.insert(-v); } }else{ if(b.size()){ auto b1=b.begin(); wt(v=*b1); b.erase(b1); }else{ wt(-1); } } } }