The Kth great number

#include <bits/stdc++.h>

#define debuga(v, i) cout << #v << "[" << i << "]" << " = " << v[i] << '\n';

#define debug(x) cout << #x << " = " << x << '\n';

#define PI 3.1415926

using namespace std;

const int N = 101000;

vector<int> v;

void solve() {

    v.reserve(N);  

    int n, k;

    cin >> n >> k;

    for (int i = 0; i < n; i ++ ) {

        char ch;

        cin >> ch;

        if (ch == 'I') {

            int num;

            cin >> num;

            v.push_back(num);

        } else {

            sort(v.begin(), v.end(), greater<int>());

            if (k < v.size()) cout << v[k - 1] << '\n'; //要处理边界，不然只能过67%；

            else cout << v[v.size() - 1] << '\n';

        }

    }

}

int main() {    

    ios::sync_with_stdio(false);

    cin.tie(0);

    int T = 1;

    // cin >> T;

    while (T --) {

        solve();

    }

    return 0;

}