hdu 4006 亚洲预选赛大连站

/*
  Name: hdu 4006 亚洲预选赛大连站 
  Author: Unimen
  Date: 4/09/2011 18:11
  Description: 优先级队列 
*/

/*
解题报告：
用优先级队列维持输入的数，优先级队列队首元素最小，这样优先级队列中元素的个数只需要
维护k个即可 
*/

#include <iostream>
#include <functional>
#include <queue>
using namespace std;

int n, k;

int main()
{
	char input;
	int value;
	while(cin>>n>>k)
	{
		priority_queue<int, vector<int>, greater<int> > que;
		while(n--)
		{
			cin>>input;
			if('I' == input)
			{
				cin>>value;
				que.push(value);
				if(que.size() > k)
					que.pop();
			}	
			else
			{
				cout<<que.top()<<endl;
			}
		}
	}
	return 0;
}