您获得了一个队列，有 $Q$ 次操作，每次操作有以下两种可能：

1 x c：代表将 $c$ 个数字 $x$ 弹进队列。

2 c：代表弹出队列前 $c$ 个数，并输出所有弹出的数的和。

你需要在每次第二种操作后输出正确的答案。保证在进行第二种操作时队列中至少有 $c$ 个数。

$1 \leq Q \leq 2 \times 10^5$，$0 \leq x \leq 10^9$，$1 \leq c \leq 10^9$。