题目描述

霸王龙把 $n$ 盒糖果排成一排。为了避免一次吃得太多，他规定任意相邻两盒的糖果总数都不能超过 $x$。

每次可以从任意一盒中拿走一颗糖果。请计算至少要拿走多少颗，才能让所有相邻盒子都满足限制。

输入格式

第一行包含两个整数 $n,x$。

第二行输入 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示至少需要拿走的糖果数量。

4 5
3 4 2 6

5

数据范围与提示

• $2\le n\le 10^5$
• $0\le x,a_i\le 10^9$