题目描述

小Y有N个糖果盒，第i个盒中有a[i]颗糖果。

小Y每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。

输入格式

第一行输入N和x。

第二行N个整数，为a[i]。

输出格式

至少要吃掉的糖果数量。

样例

3 3
2 2

1

数据范围

100%的测试数据，$2\le N\le10^5，0\le a[i], x\le10^9$

来源

信友队