P6013 [CSGRound3] 压岁钱

祝大家庚子鼠年快乐！Best wishes! 也愿肺炎早日得到控制吧，中国加油！ 新年到了，小 Z 总是能收到很多的压岁钱。 小 Z 是个非常喜欢氪金的玩家，所以时不时都会把压岁钱花掉一部分用来买皮肤和石头。 但是小 Z 又十分担心压岁钱没过几天就都被自己花完了。为此，小 Z 有封印大法，能够暂时的把自己的一部分钱封印起来（即无法花费），直到某一天解除封印后才能使用。

一共存在有 $m$ 个事件，且事件分为以下的 $3$ 种类型。 1. 小 Z 得到了 $a$ 元压岁钱。 2. 小 Z 花掉了 $a$ 元压岁钱用于买皮肤。 3. 小 Z 把自己的 $a$ 元钱封印了起来，只有当第 $b$ 个事件发生前 $1$ 秒才会解除封印，并保证每次小 Z 现有的钱大于等于封印的钱。 当小 Z 的钱在某个事件不够花时，小 Z 会感到不开心，同时钱不够花时小 Z 便不会花钱。 请告诉小 Z ，他的钱在几个事件中会不够花。

无

无

**【样例 1 解释】** 第一天：收入 $10$ 元，余额 $10$ 元。 第二天：不够支出 $20$ 元，余额 $10$ 元。 第三天：支出 $10$ 元，余额 $0$ 元。 总计：$1$ 天。 **【样例 2 解释】** 第一天：收入 $10$ 元，余额 $10$ 元。 第二天：封印 $5$ 元，余额 $5$ 元。 第三天：不够支出 $10$ 元，余额 $5$ 元。 第四天：收入 $10$ 元，余额 $15$ 元。 第五天：封印解开，支出 $20$ 元，余额 $0$ 元。 总计：$1$ 天。 --- **【数据范围】** 对于 $50\%$ 的数据，满足 $m,a \leq 5\times 10^3$。 对于 $70\%$ 的数据，$t \ne 3$。 对于 $100\%$ 的数据，满足 $ 1 \leq b \le m \leq 10^6$，$1 \le t \le 3$，$1 \leq a \leq 10^7$。