题目描述

新学期到了，小明老师有 n 箱书本，第 i 个箱中有 ai 本书。小明老师每次可以从其中一箱书本中发一本给其他的同学，他想知道，要让任意两个相邻的箱子中书本的个数之和都不大于 x，至少得分发几本书。

格式

输入的第一行是两个用空格隔开的整数，代表书箱的个数 n 和给定的参数 x。第二行有 n 个用空格隔开的整数，第 i 个整数代表第 i 箱书的书本个数 ai。

输出一行一个整数，代表至少得分发几本书的数量。

13 91 
61 73 55 70 88 80 76 92 78 75 89 72 90

对于 30% 的数据，保证n≤20，ai,x≤100。 ·对于 70% 的数据，保证n≤10^3，ai,x≤10^5. ·对于 100%的数据，保证2≤n≤10^5,0≤ai,x≤10^9