{
	deque<ll>v;ll Q,K,q,n;rd(Q,K);
	rep(i,Q)if(rd(q),q<2){
		rd(n);v.insert(lower_bound(v.begin(),v.end(),n),n);
	}else if(v.size()<K){
		wt(-1);
	}else{
		wt(n=v[K-1]);v.erase(v.begin()+K-1);
	}
}