{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);}}