问题 3240 --小明的储蓄罐

3240: 小明的储蓄罐★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 316  解决: 180
[提交][状态][命题人:]

题目描述

小明有N个储蓄罐，第i个中有a[i]枚硬币。他想知道，要让任意两个相邻的储蓄罐中加起来都只有x枚或以下的硬币，至少要拿出几枚硬币。

输入

第一行输入N和x。

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

输出

至少要拿掉的硬币数量

样例输入
Copy
3 3
2 2 2
样例输出
Copy
1

提示

来源

刘联想1914 

[提交][状态]