2380: 卡勒沃夫
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：27
解决：3
题目描述
卡勒沃夫者，“卡勒”、“沃夫”二词所成四字词组也。
Color Wolf Is A Wolf Loving MM Very Much……
Wind师傅希望Dog成为一只合格的卡勒沃夫，于是对Dog进行了严格的训练……
在初始状态下，Dog是一只等级（Level）是零的卡勒沃夫。Wind通过下面三个命令来训练Dog。
令M：提供一个MM供Dog训练，这个MM的诱惑力是Si；
令L：使Dog的等级增加一级；
令W：让Dog选择诱惑力第Level小的MM进行[哗……]（被[哗……]过的MM会继续留在牧狼场）（这MM好惨——By Wind）。
Wind当然想知道Dog[哗……]过哪些MM（好给那些MM买保险……），于是他很不负责任地把一份长长长长的命令列表扔给你，希望你计算出哪些MM被Dog[哗……]过。当然，为了满足Wind这个数学霸的好奇心，你只需要输出被[哗……]过的MM的诱惑力就可以了。
输入
第一行，一个正整数n，表示命令的条数
接下来n行，每行一个字母M、L或W，表示执行命令M、L或W。（对于M命令，之后有一个正整数Si，表示该MM的诱惑力）
输出
对于每条W命令，输出一个正整数，表示被[哗……]MM的诱惑力
样例输入 复制
10
M 10
M 20
L
W
W
M 2
W
L
L
W 样例输出 复制
10
10
2
20提示
对于30%的数据，MM总数≤250，命令总数≤10^4；
对于100%的数据，MM总数≤250000，命令总数≤10^6, Si≤Maxlongint。
数据保证不会在Level=0时要求输出或者Level超过MM总数。