剑与魔法
| 成绩 | 100 | 开启时间 | 2020年06月17日 星期三 17:20 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月17日 星期三 17:20 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月17日 星期三 17:20 |
| 输入文件 | dragons.in | 输出文件 | dragons.out |
【题目描述】剑与魔法（dragons）JZOJ 3487
你穿越到了某一个剑与魔法的大陆，预言家告知了若干件按顺序发生的事件。这些事件分为两类：战役事件（CASE）和穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件，特别的是，END事件如果满足要求就会强制发生。你希望在大陆玩个够，并且获得最多的金钱，所以你希望只有最后一个END事件会发生。
【输入格式】
第一行一个数N（N≤200 000），表示输入有多少行。
接下来每一行用空格隔开一个字符和一个整数。字符为“c”表示战役事件，接下来的整数表示参加这次战役能获得的金钱数（不超过10 000）；字符为“e”表示穿越回去事件，接下来的整数代表至少要参加的战役数。
最后一个事件保证是END事件。
【输出格式】
第一行一个整数，最多金钱数目。
若不可能则输出-1。
【输入样例】
5
c 10
c 12
e 2
c 1
e 2
【输出样例】
13