#include <stdio.h>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int Q, K;
    scanf("%d%d", &Q, &K);
    vector<long long int> S;
    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;
}