#1544. 小Y的糖果 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

小Y有N个糖果盒,第i个盒中有a[i]颗糖果。 小Y每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。

输入格式

第一行输入N和x。

第二行N个整数,为a[i]。

输出格式

至少要吃掉的糖果数量。

样例

样例输入

3 3 
2 
2 
2

样例输出

1

数据范围与提示

的测试数据,