小Y有N个糖果盒,第i个盒中有a[i]颗糖果。 小Y每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。
第一行输入N和x。
第二行N个整数,为a[i]。
至少要吃掉的糖果数量。
样例输入
3 3 2 2 2
样例输出
1
的测试数据,,