//按照降序排列，而且队列中只保存k个元素

 #include<stdio.h>

 #include<queue>

 using namespace std;

 int main(){

     int n,k;

     while(~scanf("%d%d",&n,&k)){

         priority_queue<int,vector<int>,greater<int> > q;

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

             char c[];

             scanf("%s",c);

             if(c[]=='I'){

                 int a;

                 scanf("%d",&a);

                 q.push(a);

                 if(q.size()>k){

                     q.pop();

                 }

             }

             else{

                 printf("%d\n",q.top());

             }

         }

     }

 }