#2363. Sgu395 Binary Cat Club

题目描述

学校电脑社进行了一次聚会，包了一个大厅唱 KTV。现在有关于这次聚会的 N 条记录，每条记录的格式有+name，-name，=visitors三种，分别表示进来一个叫"name"的人，出去一个叫"name"的人，当前聚会厅有visitors个人。现在记录的一部分遗失，但剩下记录的顺序是原顺序。给出剩下的记录，请添加最少条数的记录，使之合理化。注意：可以有人进出会厅多次，可以有人聚会结束待在会厅。

**
**

输入格式

第一行一个数n。

接下来n行，按顺序每行一条记录。

**
**

输出格式

**
**

仅一行一个数，表示最小所需的费用。

样例

样例输入

8  

  

= 2  

  

+ mt  

  

- ljw  

  

= 4  

  

- zdy  

  

- htx  

  

+ sjf  

  

= 10  

样例输出

19   

  

数据范围  

  

1<=n<=200  

  

每条= visitors记录中的visitors不超过100。  

  

每个名字的长度不超过5，且都由小写字母组成；

数据范围与提示