糖果问题

题目描述

小 A 有 N 个糖果盒，第 i 个盒中有 $a_i$ 颗糖果。

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

输入格式

第一行输入 $N$ 和 $x$，其中 $0 < N, x \le 100$。

第二行 $N$ 个整数，为 $a_i$，$0 \le a_i \le 100$。

输出格式

至少要吃掉的糖果数量。

样例输入 #1

6 1
1 6 1 2 0 4

样例输出 #1

11

数据范围

$0 < N, x \le 100$，$0 \le a_i \le 100$。

知识点与难度

本题涉及的知识点从属于 GESP 5级（贪心基础），难度等级：⭐⭐。

测试点分布