| 问题描述 |
|---|
现在有 $$n$$ 个依次排列的糖果罐摆在 $$66$$ 面前，其中第 $$i$$ 个罐子内装有 $$a_i$$ 颗糖果，但是 $$66$$ 有强迫症，要求最终任意两个相邻罐子中的糖果总数均不超过 $$x$$，$$66$$ 每次操作仅能从任意一个罐子中取出 $$1$$ 颗糖果并吃掉，，则 $$66$$ 最少要吃掉的多少颗糖果？
|
| 输入描述 |
输入第一行包含两个正整数 $$n,x$$，分别代表糖果个数和给定的参数。 输入第二行包含 $$n$$ 个整数，第 $$i$$ 个整数表示第 $$i$$ 罐糖的糖果个数是 $$a_i$$ 。
|
| 输出描述 |
输出第一行包含一个正整数，表示 $$66$$ 最少要吃掉的糖果的数量。 |
| 样例输入复制样例 |
【样例 1 输入】 3 3 2 2 2 【样例 2 输入】 6 1 1 6 1 2 0 4 【样例 3 输入】 5 9 3 1 4 1 5
|
| 样例输出 |
【样例 1 输出】 1 【样例 2 输出】 11 【样例 3 输出】 0
|
| 提示说明 |
对于所有测试数据有：$$2 \le n \le 2×10^5,0 \le a_i,x \le 10^9$$。
|
| 相关 |