问题描述

有 $N$ 个盒子排成一排。 最初，左起第 $i$ 个盒子包含 $a_i$ 颗糖果。

光头强可以任意次数执行以下操作：

选择一个包含至少一颗糖果的盒子，并吃掉所选盒子中的一颗糖果。

他的目标如下：

任何两个相邻的盒子总共最多包含 $x$ 颗糖果。

找出实现目标所需的最小操作数。

数据规模

$2≤N≤10^5$

$0≤a_i≤10^9$

$0≤x≤10^9$

输入

输入来自标准输入，格式如下：

$N\ x$

$a_1\ a_2\ ...\ a_N$

输出

打印实现目标所需的最小操作数。

3 3
2 2 2

1

吃第二个盒子里的一颗糖果。

然后，每个盒子中的糖果数量变为（2,1,2）。

6 1
1 6 1 2 0 4

11

例如，在第二个盒子里吃六颗糖果，在第四个盒子里吃两颗，在第六个盒子里吃三颗。

然后，每个盒子中的糖果数量变为（1,0,1,0,0,1）。

5 9
3 1 4 1 5

0

无需执行操作就已经实现了目标。

2 0
5 5

10

所有的糖果都需要吃掉。