#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int c,b,a[10000]={0},d=0;
	cin>>c>>b;
	for(long long int i=1;i<=c;i++){
		cin>>a[i];
		long long int ppa;
		if(a[i]+a[i-1]-b>=1 || a[i]+a[i+1]-b>=1) ppa=max(a[i]+a[i-1]-b,a[i]+a[i+1]-b);
		else ppa=0;
		a[i]-=ppa;
		d+=ppa;
	}
	cout<<d;
}