P3817 小A的糖果

小 A 有 $n$ 个糖果盒，第 $i$ 个盒中有 $a_i$ 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 $x$，至少得吃掉几颗糖。

无

无

#### 样例输入输出 1 解释 吃掉第 2 盒中的一个糖果即可。 --- #### 样例输入输出 2 解释 第 2 盒糖吃掉 $6$ 颗，第 4 盒吃掉 $2$ 颗，第 6 盒吃掉 $3$ 颗。 --- #### 数据规模与约定 - 对于 $30\%$ 的数据，保证 $n \leq 20$，$a_i, x \leq 100$。 - 对于 $70\%$ 的数据，保证 $n \leq 10^3$，$a_i, x \leq 10^5$。 - 对于 $100\%$ 的数据，保证 $2 \leq n \leq 10^5$，$0 \leq a_i, x \leq 10^9$。