2735: 种花

    A国国王最近迷上了种花，经常在皇宫门口一条小路两旁种花，而且不惜为此荒废国事。 为了方便统计，国王给每朵花定义了一个美好指数，国王经常在这条小路散步来享受他的成果，然而，因为水平有限，一些花种出来实在很难看（美好指数为负数），国王又不忍去毁掉它们。所以，国王想知道他一路走过去能获得最大的享受（他经过的花的美好指数和）为多少,不散步的享受度为0。 由于管理不善，经常不断的有鲜花枯萎掉。国王又不懈地种出新的花。所以，国王每次出去散步都要询问他能获得到的最大享受度。所以，他必须请专人来帮助他统计。经过长期寻找，国王找到了你来担任这个职务，并答应给予你很高的报酬。但是，常言道，伴君如伴虎，如果哪一次统计错误或者拖了很久,那么……嘿嘿。 为了能保住性命并且获得很高的报酬，你决定动用最强大的武器——计算机——来协助你完成这个任务。 （你可以假设鲜花是种在一条直线上，而且刚开始路上没花）。

）第一行为一个整数T，表示信息个数。 接下来T行， 每行为一条信息，信息可以是以下三种之一：       

D_k 表示从门口起第k朵花枯萎

I_d_k 在离门口d距离的位置种一朵美好指数为k的鲜花

Q  询问最大享受度

其中_代表空格。第一种信息种的k是一个正整数，第二种命令种的d为正中数，k为整数。

       对于每条Q信息，输出最大享受度，每条一行。

9
I 5 -1
Q
I 2 5
I 3 3
Q
D 3
Q
D 2
I 3 8	

0
8
8