#include<iostream>
#include<cstdio>
#include<functional>//提供比较函数greater<int> 
#include<queue>
using namespace std;
int main()
{
    int i,n,k,num;
    char c;
    priority_queue<int,vector<int>,greater<int> >q;//小顶堆 
    while(scanf("%d%d",&n,&k)!=EOF)
	{
        while(q.size())//初始化队列
			q.pop();             
        for(i=1;i<=n;i++)
		{
	        cin>>c;
	        if(c=='I')
			{
	            scanf("%d",&num);
	            if(q.size()<k) //永远使队首为所求的值
	            	q.push(num);
	            else if(q.top()<num) //当队首小于输入值时，所求的
	            	q.pop(),q.push(num);//值的大小一定发生变化，因此q.pop()
	        }                         //堆中永远保存最大的k个元素 
	        else
	        	printf("%d\n",q.top()); //运用优先队列使得队首永远是所求值
        }
    }
    return 0;
}