logo AlgoBeat OnlineJudge
登录 注册

#102363. [BZOJ 2363] Sgu395 Binary Cat Club

内存限制:128 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

第一行一个数n。

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

输出格式

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

样例

样例输入

8

= 2

+ mt

- ljw

= 4

- zdy

- htx

+ sjf

= 10

样例输出

19 

数据范围

1