圆柱

题目描述

有一个水平的圆柱。给定 $Q$ 个查询，按给定顺序处理它们。

每个查询是以下两种类型之一。

• 1 x c：向圆柱的右端插入 $c$ 个球，每个球上都写着数字 $x$。
• 2 c：取出圆柱中最左侧的 $c$ 个球，并输出被取出的球上所写数字之和。

假设球在圆柱中永远不会改变顺序。

输入格式

输入按以下格式从标准输入给出：

Q
query_1
⋮
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 个查询：向圆柱右端插入 3 个写有数字 2 的球。此时圆柱中从左到右的球上数字为 $(2,2,2)$。

第 2 个查询：取出圆柱中最左侧的 2 个球。被取出的球上数字为 2、2，和为 4，输出它。此时圆柱中从左到右的球上数字为 $(2)$。

第 3 个查询：向圆柱右端插入 4 个写有数字 3 的球。此时圆柱中从左到右的球上数字为 $(2,3,3,3,3)$。

第 4 个查询：取出圆柱中最左侧的 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

可能没有需要输出的内容。

数据范围

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