题目描述

清兰使用河童的机器可以生产出各种各样颜色的团子。她发现，对于颜色为 $\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$。
• 对于 $100\%$ 的数据，$1\le n\le 5\times 10^5$，$0\le l\le r \le 10^6$，$1\le k \le 10^{12}$。