multiset<ll> a,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);
			}
		}
	}
}