#include<bits/stdc++.h>
using namespace std;
int a[100000001];
int main(void)
{
	int m=0,i,j;
    long x,sum,n;
	scanf("%ld %ld",&n,&x);    //读入盒子数和相邻盒子最大值 
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);             //读入每个盒子的糖果数 
	}
	for(i=0;i<n-1;i++)
	{
		if(a[0]>x)                    //判断第一个盒子，排除特例 
		{ 
			while(a[0]>x)
			{
				a[0]=a[0]-1;
				m++;
			}
		}
		if(a[0]<=x)            //正常情况下 
		{
			while(a[i]+a[i+1]>x)
		    {
			    a[i+1]=a[i+1]-1;
			    m++;
		    }
		}
	}
	printf("%d",m);
	return 0;
}