hdu4006

/*
分析：
    据说有很多方法，不过如果想省事儿的话，
还是用优先队列吧，只存前k大的数就行了。


                                            2012-07-27
*/

#include"stdio.h"#include"queue"using namespace std;struct node{int num;friend bool operator<(node n1,node n2){return n2.num<n1.num;}};int main(){node cur,next;int n,k;int tot;char str[5];while(scanf("%d%d",&n,&k)!=-1){priority_queue<node>q;tot=0;while(n--){scanf("%s",str);if(str[0]=='Q'){cur=q.top();printf("%d\n",cur.num);}else{scanf("%d",&next.num);if(tot<k){q.push(next);tot++;}else{cur=q.top();if(next.num>cur.num){q.pop();q.push(next);}}}}}return 0;}