该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小博非常喜欢吃卤蛋，现在他的手里有很多个卤蛋盒。

他现在有n个卤蛋盒，第i个卤蛋盒中有个卤蛋。

小博有一个奇怪的想法，他每次可以从其中一盒卤蛋中吃掉一个，他想知道，要让任意两个相邻的盒子中卤蛋的个数之和都不大于x个，至少需要吃掉多少个卤蛋。

【输入格式】

第一行，两个空格隔开的整数，代表卤蛋盒的数量n，以及一个参数x。

第二行，有n个空格隔开的整数，第i个整数代表第i盒卤蛋的卤蛋个数。

【输出格式】

输出一行，一个整数，代表最少要吃掉的卤蛋数量。

【样例1输入】

3 3
2 2 2

【样例1输出】

1

【样例1解释】

吃掉第2盒中的一个卤蛋即可满足要求。

【样例2输入】

6 1
1 6 1 2 0 4

【样例2输出】

11

【样例2解释】

第2盒卤蛋吃掉6个，第4盒卤蛋吃掉2个，第6盒卤蛋吃掉3个。

【数据规模与规定】

30%的数据，保证$n\leq 20,a_i,x\leq100$。

70%的数据，保证$n\leq10^3,a_i,x\leq10^5$。

100%的数据，保证$n\leq10^5,a_i,x\leq10^9$。