时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H 有 \(n\) 盒巧克力，其中第 \(i\) 个盒中有 \(a_i\) 颗巧克力。

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

【输入格式】

　　输入的第一行是两个用空格隔开的整数，代表巧克力盒的个数 \(n\) 和给定的参数 \(x\)。
　　第二行有 \(n\) 个用空格隔开的整数，第 \(i\) 个整数代表第 \(i\) 盒糖的巧克力个数 \(a_i\)。

【输出格式】

　　输出一行一个整数，代表最少要吃掉的巧克力的数量。

【输入输出样例1】

　Input

3 3
2 2 2

　Output

1

【输入输出样例1解释】

　　吃掉第 2 盒中的一个巧克力即可。

【输入输出样例2】

　Input

6 1
1 6 1 2 0 4

　Output

11

【输入输出样例2解释】

　　第 2 盒糖吃掉 66 颗，第 4 盒吃掉 22 颗，第 6 盒吃掉 33 颗。

【输入输出样例3】

　Input

5 9
3 1 4 1 5

　Output

0

【数据限制】

　　对于 \(30\%\) 的数据，\(1≤n≤20\)，\(a_i, x ≤100\)
　　对于 \(60\%\) 的数据，\(1≤n≤1000\)，\(a_i, x ≤100000\)
　　对于 \(100\%\) 的数据，\(1≤n≤100000\)，\(a_i, x ≤1000000000\)

【来源】

　　Mr.he