#include #include #include using namespace std; int main() { int Q, K; scanf("%d%d", &Q, &K); vector S; S.reserve(200000); for(int i = 0; i < Q; i++) { int t; scanf("%d", &t); if (t == 1) { long long int v; scanf("%lld", &v); auto it = lower_bound(S.begin(), S.end(), v); S.insert(it, v); } else { if (S.size() >= K) { printf("%lld\n", S[K - 1]); S.erase(S.begin() + (K - 1)); } else { printf("-1\n"); } } } return 0; }