【题目描述】

小 A 有 $n$ 盒糖果，第 $i$ 盒有 $a_i$ 颗。每次可以从任意一盒中吃掉一颗糖。

请计算至少需要吃掉多少颗糖，才能使任意相邻两盒糖果数量之和都不超过 $x$。

【输入描述】

第一行输入两个整数 $n,x$。

第二行输入 $n$ 个整数 $a_i$。

保证：

• $2\le n\le 1000$；
• $0\le a_i,x\le 10^9$。

【输出描述】

输出一个整数，表示至少需要吃掉的糖果数量。

【样例 1】

【样例 1 输入】

3 3
2 2 2

【样例 1 输出】

1

【样例 1 解释】

吃掉第 $2$ 盒中的 $1$ 颗糖即可。

【样例 2】

【样例 2 输入】

6 1
1 6 1 2 0 4

【样例 2 输出】

11