AT_arc064_a.[ABC048C] Boxes and Candies

有 $N$ 个箱子横向排列成一排。最初，从左到右第 $i$ 个箱子中有 $a_i$ 个糖果。

你可以进行如下操作任意多次：

• 选择一个至少有 $1$ 个糖果的箱子，从中吃掉 $1$ 个糖果。

你的目标如下：

• 对于任意相邻的两个箱子，它们中糖果的总数都不超过 $x$。

请你求出，为了达成目标，所需操作次数的最小值。

输入以如下格式从标准输入给出。

$N$ $x$ $a_1$ $a_2$ $...$ $a_N$

输出为达成目标所需的最小操作次数。

限制条件

• $2 \leq N \leq 10^5$
• $0 \leq a_i \leq 10^9$
• $0 \leq x \leq 10^9$

样例解释 1

只需吃掉第 $2$ 个箱子的 $1$ 个糖果。这样，每个箱子的糖果数变为 $(2, 1, 2)$。

样例解释 2

例如，可以吃掉第 $2$ 个箱子的 $6$ 个糖果，第 $4$ 个箱子的 $2$ 个糖果，第 $6$ 个箱子的 $3$ 个糖果。这样，每个箱子的糖果数变为 $(1, 0, 1, 0, 0, 1)$。

样例解释 3

一开始就已经满足目标，无需进行任何操作。

样例解释 4

必须吃掉所有的糖果。

由 ChatGPT 4.1 翻译