【题目描述】

清兰使用河童的机器可以生产出各种各样颜色的团子。她发现，对于颜色为 c 的团子，它的售价为 c。同时，团子机器有个特性，那就是生产出来的团子的颜色必然是一段连续的整数。

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

1 l r ：团子机器生产出来了颜色为 l,l+1,⋯r−1,r 的团子。清兰将这些团子依次入栈。也就是在栈顶依次加入 l,l+1,l+2,⋯r−1,r。

2 k ：有一位客人想要购买 k 个团子。此时清兰会依次从栈顶取出 k 个团子并售出。保证 k 不大于当前栈内的团子个数。

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

【输入格式】

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

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

对于操作 2，接下来有一个整数 k，含义如题面所示。

【输出格式】

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