Responsive image

问题 2350 --小A的糖果

2350: 小A的糖果

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 44
[提交][状态][讨论版][命题人:]

题目描述

小 A 有n个糖果盒，第 i 个盒中有 a_i颗糖果。

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

输入描述

第一行为两个整数 n,x。
第二行n个整数,第i个整数t_i表示第 i 个盒子中有t_i个糖果。
保证 1<n<=10^5, 0<=a_i, x<=10^9。

输出描述

输出一行一个整数，代表最少要吃掉的糖果的数量。

样例输入

3 3
2 2 2

样例输出

1

提示


样例输入输出 1 解释



吃掉第 2 盒中的一个糖果即可。

来源

hichange 

[提交][状态]
ACM算法攻关部