ll Q,K,V;multiset<ll>a;multiset<ll>b;
{rd(Q,K);rep(Q){rd(V);if(V<2){rd(V);a.insert(-V);auto i=a.begin();a.size()<K||(b.insert(-*i),a.erase(i),0);}else{auto i=b.begin();wt(b.size()?(V=*i,b.erase(i),V):-1);}}}