由於只有插入操作，所以不很複雜的資料結構，優先佇列就可以了，每次保持佇列中有k個元素，這樣取出的頭必然是第k大

程式碼：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;

int n, k;

int main() {
    while (~scanf("%d%d", &n, &k)) {
        char s[2];
        int x;
        priority_queue<int, vector<int>, greater<int> > Q;
        while (n--) {
            scanf("%s", s);
            if (s[0] == 'I') scanf("%d", &x), Q.push(x);
            else {
                while (Q.size() > k) Q.pop();
                printf("%d\n", Q.top());
            }
        }
    }
    return 0;
}