#8986. 「第3次PTA认证」大富翁游戏 普及+/提高

小明很喜欢玩大富翁游戏，这个游戏的规则如下：

1、游戏地图是有 个格子，分别编号从 到 。玩家一开始位于 号格子。

2、地图的每个格子上都有事件，事件有以下两种类型：

• A）罚款 枚金币。如果 为负数，则表示获得 枚金币；

• B）强制前进 个格子（输入数据保证，前进后不会越过 号格子）。

3、游戏开始时首先触发 号格子的事件，然后开始玩家回合。

4、玩家每回合可以选择前进 或 个格子（不可以不移动，不可以越过 号格子），之后触发停留的格子的事件。

• 4.1、如果触发的是 类事件，进行罚款。若罚款后金币数小于 ，则游戏失败，否则继续下一个回合；

• 4.2、如果触发的是 类事件，强行前进。若强行前进后所在的格子为 类事件，则按照 4.1 的规则触发 类事件；若为 类事件，则当前回合不再触发 类事件。

5、如果玩家回合结束时，处在 号格子，且金币数大于等于 ，则游戏胜利。可以看出，如果玩家一开始有足够多的金币，总是能够通过合理选择前进方案获

得胜利。小明想知道，一开始最少需要多少金币，才有可能取得游戏胜利？

第一行给出正整数 ，为地图的长度。 接下来 行，分别描述从 到 号格子的事件：A x 或者 B y。

一个整数，要取得游戏胜利，最少需要的金币数。

样例输入

7
A -2
A 3
B 1
A 2
A 4
A 2
A 0

样例输出

2

数据满足 。