LG#P3817. 小 A 的糖果
小 A 的糖果
P3817 小 A 的糖果
题目描述
小 A 有 个糖果盒,第 个盒中有 颗糖果。
小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 ,至少得吃掉几颗糖。
输入格式
第一行输入两个整数 $n, x \left(2 \leqq n \leqq 10^5;\ 0 \leqq x \leqq 10^9\right)$ 代表糖果盒的个数和给定的参数。
第二行输入 个整数 $a_1, a_2, \dots, a_n \left(0 \leqq a_i \leqq 10^9\right)$,其中 代表第 个盒子中的糖果个数。
输出格式
在一行上输出一个整数,代表最少需要吃掉的糖果数量。
测试样例
3 3
2 2 2
1
样例 1 解释
吃掉第 盒中的一颗糖果即可,此时三盒糖果的个数依次为 ,任意相邻两盒糖果个数之和都不超过 。
6 1
1 6 1 2 0 4
11
样例 2 解释
第 盒吃掉 颗,第 盒吃掉 颗,第 盒吃掉 颗,共吃掉 颗。此时各盒糖果的个数依次为 ,任意相邻两盒糖果个数之和都不超过 。
5 9
3 1 4 1 5
0
数据范围与提示
对于 的数据,保证 ,。
对于 的数据,保证 ,。
对于 的数据,保证 ,。