{
	Heap<ll>a,b;
	a.walloc(2d5);
	b.walloc(2d5);
	ll@q,@k;
	rep(q){
		ll@t;
		if(t<2){
			t=-rd_ll();
			if(a.size==k-1){
				if(t>a.val[0]){
					swap(t,a.val[0]);
					a.down();
				}
				b.push(-t);
			}else{
				a.push(t);
			}
		}else{
			wt(b.size?b.pop():-1);
		}
	}
}