#include<bits/stdc++.h>
using namespace std;
long long a[1100110];
int main(){
	long long n,m;
	cin>>n>>m;
	long long s=0;
	for(long long i=1;i<=n;i++){
		cin>>a[i];
	}
	long long i=1;
	while(i!=n+1){
		if(a[i]+a[i+1]>m){
			a[i+1]--;
			s++;
		}else{
			i++;
		}
	}
	cout<<s;
} 

		i++;
	}
}
cout<<s;

}