当前没有测试数据。

D - 圆柱

得分：400分

题目描述

我们有一个水平的圆柱体。按给定的顺序处理$Q$个查询。
每个查询可以是以下两种类型之一。

• 1 x c: 将$c$个标有数字$x$的小球插入到圆柱体的右端。
• 2 c: 从圆柱体中取出最左边的$c$个小球，并打印被取出的小球上的数字之和。

我们假设球在圆柱体内部的顺序不会改变。

约束

• $1 \leq Q \leq 2\times 10^5$
• $0 \leq x \leq 10^9$
• $1 \leq c \leq 10^9$
• 当给出类型为2 c的查询时，圆柱体中至少有$c$个小球。
• 输入中的所有值都是整数。

---

输入

输入的格式如下：

$Q$

${\rm query}_1$

$\vdots$

${\rm query}_Q$

第$i$个查询${\rm query}_i$有以下两种格式之一。

``` $1$ $x$ $c$ ``` ``` $2$ $c$ ```

输出

按照给定的顺序，打印类型为2 c的查询的响应，在每两个响应之间打印一个换行符。

---

4
1 2 3
2 2
1 3 4
2 3

4
8

• 对于第$1$个查询，将$c=3$个标有数字$x=2$的小球插入到圆柱体的右端。
  圆柱体现在有从左到右标有数字$(2,2,2)$的小球。
• 对于第$2$个查询，从圆柱体中取出最左边的$c=2$个小球。
  被取出的小球上的数字为$2,2$，数字之和为$4$，应该打印出来。 圆柱体现在只有一个标有数字$(2)$的小球。
• 对于第$3$个查询，将$c=4$个标有数字$x=3$的小球插入到圆柱体的右端。
  圆柱体现在有从左到右标有数字$(2,3,3,3,3)$的小球。
• 对于第$4$个查询，从圆柱体中取出最左边的$c=3$个小球。
  被取出的小球上的数字为$2,3,3$，数字之和为$8$，应该打印出来。 圆柱体现在有从左到右标有数字$(3,3)$的小球。

---

2
1 1000000000 1000000000
2 1000000000

1000000000000000000

---

5
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

可能没有需要打印的内容。