徐老师的超能力(二)

题目描述

徐老师最近获得了一个超能力，可以进行时间穿梭！

超能力的使用方式有以下两种：

徐老师跨越 $x$ 的时间吃掉一个美味度为 $y$ 的蛋糕，也就是如果开始吃蛋糕的时间点是 $a$，徐老师可以直接穿梭到吃完蛋糕的时间点 $a + x$

如果当前时间为 $x$，徐老师可以回到最后一个 $\leq x - y$ 的吃完蛋糕的时间点，如果不存在这样的时间点，则回到时间点 $0$

现在徐老师知道自己做了哪些事情，他想知道每次使用超能力以后他现在吃掉蛋糕的美味度总和为多少。

P.S.徐老师如果使用能力 $2$ 回退了时间，那么他曾经吃掉的蛋糕也会因为时间的回退而消失，徐老师也将不再获得消失蛋糕的美味度

输入格式

第一行，一个数 $n$，表示徐老师使用超能力的次数。

接下来 $n$ 行，每行第一个数 $op$，代表操作种类：

若 $op=1$，代表操作 $1$，则输入两个数 $x,y$；

若 $op=2$，代表操作 $2$，则输入一个数 $y$。

输出格式

对于每次操作，输出一行，表示答案。

数据范围

对于 $50\%$ 的数据，$1\leq n \leq 100,1\leq y \leq 20$，保证吃完蛋糕的时间点不会超过 $10^4$；

对于 $100\%$ 的数据，$1\leq n \leq 5\times 10^5,1\leq y \leq 10^6$，保证吃完蛋糕的时间点和任何时刻的总美味度不会超过 $10^{18}$。

样例输入

5
1 3 4
2 0
1 4 4
2 5
1 5 5

样例输出

4
4
8
0
5

样例解释

徐老师使用能力 $1$，花费时间 $3$，现在时间点为 $3$，此时徐老师总共吃掉了美味度为 $4$ 的蛋糕
徐老师使用能力 $2$，徐老师回到最后一个 $\leq 3-0$ 吃完蛋糕的时间点，即回到 $3$，此时徐老师总共吃掉了美味度为 $4$ 的蛋糕
徐老师使用能力 $1$，花费时间 $4$，现在时间点为 $3+4=7$，此时徐老师总共吃掉了美味度为 $4+4=8$ 的蛋糕
徐老师使用能力 $2$，徐老师回到最后一个 $\leq 7-5$ 吃完蛋糕的时间点，但是没有这样的时间点，即回到时间点 $0$，此时徐老师还没有吃过蛋糕
徐老师使用能力 $1$，花费时间 $5$，现在时间点为 $5$，此时徐老师总共吃掉了美味度为 $5$ 的蛋糕