9417 - 卖团子

通过次数

3

提交次数

8

时间限制 : 2 秒
内存限制 : 512 MB

小青和小兰是从外地过来游玩的游客,因为这里风景秀丽、气候宜人、民风淳朴,经过他们的商量后一致决定,定居在这里。他们经过市场调查发现这里没有卖团子的,因此她们通过开团子屋,制作团子出售的方式,在这里生活。

为了应对越发繁荣的市场,她们定制了一台制作团子的机器,可以高效地生产出五颜六色的团子。不同颜色的团子的售价也不尽相同。由于每天顾客得数量很多,购买团子数量也不少,所以小兰总是搞不清楚一大堆团子的售价如何。 【题目描述】

小兰找到了你,希望你能告诉她每次售出团子时,这些团子的总价格。 小兰使用他们定制的机器,可以生产出各种各样颜色的团子,但是她发现,对于颜色为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,输出这些团子的售价之和。

样例

输入

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

输出

60
44
124