有 $m$ 次询问，每次询问给定一次操作。操作分为两种：向集合 $A$ 中添加一个物品或从集合 $A$ 中删除一个物品。对于每个物品，有两个属性：

• 物品的类别 $t_i$
• 物品的威力 $p_i$

现在要从集合 $A$ 中选取一个子集 $B$，使得 $B$ 中物品的威力和最大，且 $B$ 满足：

• 对于每个类别 $t_i$，最多选取 $t_i$ 本书；
• 一共最多能够选取 $n$ 本书（题目给定 $n$）。

在每次询问之后，输出最大威力和。