题目描述

图灵王最近喜欢上了吃团子，他发现，对于颜色为 $\bm c$ 的团子，它的售价为 $\bm c$。于是图灵王去购进了一个生产团子的机器，这个机器有个特性，每次生产的团子必定是一个连续的区间。

为了储存已经生产出来的团子，图灵王使用了一种类似于「栈」的结构。在一天的开始，这个栈为空栈。现在有 $n$ 次操作，分为两种：

1. $\colorbox{f0f0f0}{\verb!1 l r!}$ ：团子机器生产出来了颜色为 $l,l+1,\cdots r-1,r$ 的团子。图灵王将这些团子依次入栈。也就是在栈顶依次加入 $l,l+1,l+2,\cdots r-1,r$ 。
2. $\colorbox{f0f0f0}{\verb!2 k!}$ ：有一位客人想要购买 $k$ 个团子。此时图灵王会依次从栈顶取出 $k$ 个团子并售出。保证 $k$ 不大于当前栈内的团子个数。

你要做的，就是对于每个操作 $2$ 输出这些团子的总价格。

输入格式

第一行有一个整数 $n$，表示操作的个数。 接下来 $n$ 行描述一组询问。第一个整数 $op$ 表示询问的种类，若为 $1$ 则为操作 $1$，为 $2$ 则为操作 $2$。

• 对于操作 $1$，接下来有两个整数 $l,r$，含义如题面所示。
• 对于操作 $2$，接下来有一个整数 $k$，含义如题面所示。

输出格式

若干行。对于每次操作 $2$，输出这些团子的售价之和。

6
1 1 14
2 5
1 14 19
1 1 9
2 8
2 10

60
44
124

数据范围

• 对于前 $30\%$ 的数据，$n,l,r\le100$。
• 对于另外 $20\%$ 的数据，$l=r$。
• 对于另外 $20\%$ 的数据，$k\le 10$。
• 对于 $100\%$ 的数据，$1\le n\le 5\times 10^5$，$0\le l\le r \le 10^6$，$1\le k \le 10^{12}$。