#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k,w;
	cin>>n>>k;
	vector<int> ac;
	for(int h=0;h<n;h++){
		cin>>w;
		ac.push_back(w);
	}
	long long  ans=0;
	for(int s=1;s<n;s++){
		if(ac[s]+ac[s-1]>k){
			int h=ac[s]+ac[s-1]-k;
			if(ac[s]-h>=0){
				ac[s]-=h;
			}
			else {
				// ac[s-1]-=(h-ac[s]);
				ac[s]=0;
			}
			ans+=h;
		}	
	}
	cout<<ans<<'\n';
}