题目描述

小A有n个糖果盒，第i个盒中有ai颗糖果。

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

输入格式

第一行两个整数，n(1≤n≤100)表示盒子数量，x代表给定的参数(1≤x≤100)；

第二行n个整数ai(1≤ai≤100)代表第i个盒子的糖果数。

输出格式

一个整数，代表最少要吃掉的糖果的数量。

输入/输出样例

3 3
2 2 2

1

6 1
1 6 1 2 0 4

11

说明/提示

时间1000ms，内存256MiB