[Cnoi2019] 青染之心

这里原本有着一个史诗般的可歌可泣的背景故事，可是这里空太小，写不下。

Cirno 初始有一个空的物品序列，一个大小为 $V$ 的背包，现在你有 $q$ 个操作，分为两种： - `add x y`：表示加入一种体积为 $x$, 价值为 $y$ 的物品到序列末尾。 - `erase`：表示删除序列末尾的物品。 在每个操作结束以后，你需要求出： 假设序列中的每种物品都有无穷多个，Cirno的背包可以装下的物品最大价值和。

第一行，两个整数，$q$，$V$ 分别表示操作数和背包大小。 以下 $q$ 行，每行一个操作。

$q$ 行，每行表示每次操作后的答案。

4 10
add 10 3
add 5 2
add 3 3
erase

3
4
9
4

对于 $100\%$ 的数据 $1\le q, V, x, y \le 2\times10^4 $