#include<bits/stdc++.h>
using namespace std;
int main()
{
	int suma,sumb=0,n,x,ca[10005];
	memset(ca,0,sizeof(ca));
	cin>>n>>x;
	for(int a=1;a<=n;a++) cin>>ca[a];
	while(ca[1]>x)
	{
		ca[1]--;
		sumb++;
	}
	for(int a=1;a<=n-1;a++)
	{
		suma=ca[a]+ca[a+1];
		while(suma>x)
		{
			suma--;
			ca[a+1]--;
			sumb++;
		}
	}
	cout<<sumb;
}