AT_abc247_d [ABC247D] Cylinder

有一个空的筒子。给定 $Q$ 个操作，请依次处理这些操作。 操作有以下两种类型之一： - `1 x c`：将写有数字 $x$ 的球 $c$ 个，从筒子的右侧放入。 - `2 c`：从筒子的左侧取出 $c$ 个球，并输出这些球上所写数字的总和。 此外，筒子中的球的顺序不会发生变化。

输入按以下格式从标准输入给出。 > $Q$ > ${\rm query}_1$ > $\vdots$ > ${\rm query}_Q$ 第 $i$ 个操作 ${\rm query}_i$ 为以下两种之一： > $1\ x\ c$ > $2\ c$

对于每个 `2 c` 操作，按顺序输出答案，每个答案占一行。

## 限制条件 - $1 \leq Q \leq 2 \times 10^5$ - $0 \leq x \leq 10^9$ - $1 \leq c \leq 10^9$ - 保证每次出现 `2 c` 操作时，筒子中至少有 $c$ 个球 - 输入中的所有数均为整数 ## 样例解释 1 - 第 $1$ 个操作，将写有 $2$ 的球 $3$ 个从右侧放入筒子。此时筒子中球上的数字从左到右依次为 $(2,2,2)$。 - 第 $2$ 个操作，从左侧取出 $2$ 个球。被取出的球上的数字分别为 $2,2$，总和为 $4$，因此输出 $4$。此时筒子中球上的数字为 $(2)$。 - 第 $3$ 个操作，将写有 $3$ 的球 $4$ 个从右侧放入筒子。此时筒子中球上的数字为 $(2,3,3,3,3)$。 - 第 $4$ 个操作，从左侧取出 $3$ 个球。被取出的球上的数字分别为 $2,3,3$，总和为 $8$，因此输出 $8$。此时筒子中球上的数字为 $(3,3)$。 ## 样例解释 3 有时可能没有需要输出的内容。 由 ChatGPT 4.1 翻译