【问题描述】

现在有 $n$ 个装着玻璃球盒子，第 $i$ 个盒中有 ai  颗玻璃球。小智每次可以从其中一盒中拿出玻璃球，他想知道，要让任意两个相邻的盒子中玻璃球个数之和都不大于 $x$，至少得拿出几颗玻璃球。

【输入格式】

输入的第一行是两个用空格隔开的整数，代表盒子的个数 n(n≤1000)  和给定的参数 $x$ 。

第二行有 $n$ 个用空格隔开的整数，第 $i$ 个整数代表第 $i$ 盒的玻璃球个数 ai。

【输出格式】

输出一行一个整数，代表最少要拿掉玻璃球数量。

【样例输入】

3 3 2 2 2 

【样例输出】

1 

【样例输入】

6 1 1 6 1 2 0 4 

【样例输出】

11 

【说明】

样例 1 说明：拿第 2 盒中的一个玻璃球即可。 样例 2 说明：第 2 盒的玻璃球拿掉 6 颗，第 4 盒拿掉 2 颗，第 6 盒拿掉 3 颗。保证  100% 的数据，保证 2≤n≤1000,0≤ai≤10^9，0≤x≤10^9。