6190: 【算法1-5】小A的糖果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小 A 有  个糖果盒,第  个盒中有  颗糖果。

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

Input

输入的第一行是两个用空格隔开的整数,代表糖果盒的个数  和给定的参数 

第二行有  个用空格隔开的整数,第  个整数代表第  盒糖的糖果个数 

Output

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

Sample Input Copy

3 3
2 2 2

Sample Output Copy

1

HINT

样例输入输出 1 解释

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


样例输入输出 2 解释

第 2 盒糖吃掉 6 颗,第 4 盒吃掉 2 颗,第 6 盒吃掉 3 颗。


数据规模与约定

  • 对于 30% 的数据,保证 20,100
  • 对于 70% 的数据,保证 103,105
  • 对于 100% 的数据,保证 21050,109