AT_arc064_a [ABC048C] Boxes and Candies

Description

[problemUrl]: https://atcoder.jp/contests/abc048/tasks/arc064_a $ N $ 個の箱が横一列に並んでいます。 最初、左から $ i $ 番目の箱には $ a_i $ 個のキャンディが入っています。 すぬけ君は次の操作を好きな回数だけ行うことができます。 - キャンディが $ 1 $ 個以上入っている箱をひとつ選び、その箱のキャンディを $ 1 $ 個食べる。 すぬけ君の目標は次の通りです。 - どの隣り合う $ 2 $ つの箱を見ても、それらの箱に入っているキャンディの個数の総和が $ x $ 以下である。 目標を達成するために必要な操作回数の最小値を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ x $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $

Output Format

目標を達成するために必要な操作回数の最小値を出力せよ。

Explanation/Hint

### 制約 - $ 2\