#749. 【基础】懒羊羊吃草

【基础】懒羊羊吃草

说明

众所周知,懒羊羊是所有小羊里最贪吃的一只。然而,鲜为人知的是,懒羊羊也有存储粮食的习惯。而更让大家吃惊的

事实是,我们的懒羊羊做事很有条理,每当他存储一份粮食时,他会专门拿出一个筐来存放。因此,他的仓库里有很多很多筐的青草。而我们的懒羊羊又是一个经常馋嘴的小羊,每当他想吃草时,就会从仓库里找出数量最少的一筐草,把它吃掉。可是懒羊羊因为草吃得太多了导致大脑运转缓慢,所以他不得不向你请求支援,帮他找出他应该吃数量为多少的青草。

输入格式

第一行为一个正整数nn,表示懒羊羊一共进行了nn次操作(2n1000000)(2\leqslant n\leqslant 1000000)

第二行至第nn+1行每行表示一个懒羊羊的操作,当这行形式为 单独一个字符‘q’ 时,表示懒羊羊肚子饿了,要吃掉仓库里当前数量最少的那份青草;当这行形式为一个字符‘i’和一个整数k时,表示懒羊羊将一份数量为$k(1\leqslant k\leqslant maxlongint=2^{31}-1=2147483647,maxlongint$是pascal语言中最大的长整型数,长整型数即longint)的青草存入了仓库,‘ii’和kk之间用空格隔开。

输入数据保证每次询问时仓库里都有草可吃且所有操作中懒羊羊至少会吃一次草。

输出格式

每当输入为‘q’ 时, 输出懒羊羊当前吃掉的那份青草的数量是多少。

样例

5
i 5
i 2
q
i 9
q
2
5

样例解释

共有5次操作,分别为懒羊羊存入数量为5的青草,存入数量为2的青草,吃掉当前数量最少的青草(2),存入数量为9的青草,吃掉当前数量最少的青草(5)。

数据规模:

30%数据满足1p30001\leqslant p\leqslant 3000

60%数据满足1p40000;1\leqslant p\leqslant 40000;

100%数据满足1p10000001\leqslant p\leqslant 1000000

对于使用turbo pascal的同学p太大时内存会不够,此时你可以用free pascal编译运行或在提交时修改定义数组范围的常量值。评测时使用free pascal编译。