杭电4006

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
	int n,k;
	int i,j,sum,num;
	int array[100010];
	char op[2];
	while(~scanf("%d%d",&n,&k))
	{
		sum=0;
		for(i=1;i<=n;i++)
		{
			scanf("%s",op);
			if(op[0]=='I')
			{
				scanf("%d",&num);
				for(j=sum-1;j>=0;)
				{
					if(array[j]>num)
					{
					array[j+1]=array[j];
					j--;
					}
					else 
					{
					break;
					}
				}
				array[j+1]=num;
				sum++;
			}
			else 
			{
				printf("%d\n",array[sum-k]);
			}
		}
	}
return 0;
}