题目描述

小z挑战大BOSS，BOSS血太厚，小z决定用大炮来轰击他。

小z的大炮一次可以装弹数枚。

小z每次有两种操作：

• add N ：装填一枚能对BOSS造成N点伤害的炮弹

• fire：发射一枚炮弹

  每次小z按动fire按钮便发射一枚炮弹，后装入的炮弹先打出，没有炮弹则无炮弹射出,如果大炮已经装满（每枚炮弹的所占的空间都为1），则小z准备继续装填的炮弹只能丢弃。

输入格式

第一行一个数T，为小z的操作次数,之后两个整数 L和HP（0<L<=10000, 0<HP<2^31）

L为大炮的容量，HP为BOSS的血量，之后T行分别为小z的操作

输出格式

对于小z每次攻击的操作，输出BOSS的剩余HP

如果BOSS的HP已经被打光(HP<=0)，输出：gameover

提示：对于小z每次攻击操作，没有炮弹射出或是BOSS已死亡，仍然要按要求输出

7 3 9
add 6
add 3
add 1
add 9
fire 
fire 
fire

8
5
gameover

提示：

对于小z每次攻击操作，没有炮弹射出或是BOSS已死亡，仍然要按要求输出