← 返回题目列表

Codeforces · 5/A

A. 聊天服务器传出流量

中文机器翻译题面 查看原题

Polycarp 正在开发一个名为“Polychat”的新项目。根据现代 IT 趋势,他决定该项目也应该包含聊天功能。为了实现这一目标,Polycarp 在笔记本电脑前花了几个小时,实现了一个可以处理三种类型命令的聊天服务器:

- 将一个人添加到聊天中(“添加”命令)。
- 从聊天中删除某人(“删除”命令)。
- 将某人的消息发送给当前正在聊天的所有人,包括发送消息的人(“发送”命令)。

现在 Polycarp 希望找出服务器在处理一组特定命令时将产生的传出流量。

Polycarp 知道聊天服务器不会发送“添加”和“删除”命令的流量。当处理“发送”命令时,服务器向聊天的每个参与者发送l个字节,其中l是消息的长度。

由于波利卡普没有时间,他请求你帮助解决这个问题。

输入

输入文件将包含不超过 100 个命令,每个命令各占一行。每行不会超过 100 个字符。命令的格式如下:

- +<名称> 用于“添加”命令。
- -<名称> 用于“删除”命令。
- <sender_name>:<message_text> 用于“发送”命令。

<name> 和 <sender_name> 是拉丁字母和数字的非空序列。 <message_text> 可以包含字母、数字和空格,但不能以空格开头或结尾。 <message_text> 可以是空行。

保证输入数据正确,即如果聊天中已存在该名称的人,则不会有“添加”命令,如果聊天中没有该名称的人,则不会有“删除”命令等。

所有名称都区分大小写。

输出

打印一个数字 — 问题的答案。

示例

输入 #1

+Mike
Mike:hello
+Kate
+Dmitry
-Dmitry
Kate:hi
-Kate

输出 #1

9

输入 #2

+Mike
-Mike
+Mike
Mike:Hi   I am here
-Mike
+Kate
-Kate

输出 #2

14