U452460 绑架案件

DAH市最近发生了一起令人震惊的绑架事件！绑匪挟持着人质，公然向政府索要赎金！DAH警察局出动了包括你在内的警察控制现场……

经过观察，你发现他们绑匪与人质混杂着站成一排，其中每个人都有自己的体力值，当体力值归零人便会死亡。为了应对该情况，你们带上最近新研发的激光武器：该武器每次攻击消耗一个单位时间，可以选定一个区域$[L,R]$，使该区域内的所有人都受到$R-L+1$点伤害。警方需要保证在所有人质都不会死亡的情况下，在最短时间内击毙所有的绑匪，以防不测。 警察局局长Greg显然不知道如何完成该任务，于是将计算最短时间的任务交给了你，请你尝试给出正确的答案。

第1行输入一个整数$n$，表示总共有$n$个人。 接下来第2至$n+1$行输入一个字符$t$和一个整数$v$，其中$t_i$是“A”则代表第i个人是人质，$t_i$是“B”则代表第i个人是绑匪，后面紧跟的$v_i$代表其的体力值。

第1行输出一个整数$ans$，表示击毙绑匪、完成任务的最短时间。

### 样例1解释： 先对区间$[1,5]$进行2单位时间攻击，击毙$P_2$, $P_3$并使得$Pv_5$变为9。 再对区间$[3,5]$进行1单位时间攻击，使得$Pv_5$变为6。 再对区间$[5,5]$进行6单位时间攻击，击毙$Pv_5$。 再对区间$[7,8]$进行4单位时间攻击，使得$Pv_7$变为90。 最后对区间$[7,7]$进行90单位时间攻击，击毙$Pv_7$。 共计103单位时间，可以证明无时间更优的方案。 ### 数据提示： 对于数据点1，保证序列P仅含有B元素。 对于数据点2-3，保证任意$Pv_{x\in A}$为1。 对于数据点4-5，保证任意$Pv_{x\in B}$为1。 对于前30%的数据，保证$2≤n≤50$。 对于前70%的数据，保证$2≤n≤100$。 对于100%的数据，保证$2≤n≤500$。