题目内容

实验室里有 $n$ 个编号为 $1$ 到 $n$ 的元件，每个元件上记录着一个整数作为它的能量值，并具有固定的变化类型：增幅型（标记为 R）或衰减型（标记为 B）。增幅型元件的能量值每秒增加 $1$，衰减型元件的能量值每秒减少 $1$。

你还有一个初始为空的容器。接下来会按时间顺序给出 $m$ 次操作，每次操作发生在一个给定的时间点（所有时间点严格递增）。操作有三种：

• 放入元件：正数 $x$ 表示将编号为 $x$ 的元件放入容器。
• 取出元件：负数 $-x$ 表示将编号为 $x$ 的元件从容器中取出。取出后元件保留当时的能量值，未来再次放入时以该值继续变化。
• 查询：操作 $0$ 表示询问当前容器中所有元件的能量值之和。

元件能量值的变化在每次操作的时间点之前完成，而放入/取出动作在该时间点之后完成。即在时刻 $t_i$ 查询时，容器内所有元件已经经历了从上一次状态到 $t_i$ 的能量变化；在 $t_i$ 放入的元件从 $t_i$ 开始随时间变化；在 $t_i$ 取出的元件会先完成到 $t_i$ 的变化再离开容器。保证操作合法：取出时元件一定在容器内，放入时元件一定不在容器内。