题目背景

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

题目描述

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$