#include <bits/stdc++.h>
using namespace std;

int main(){
  long long n,x,cnt=0;
  cin >> n >> x;
  long long a[n];
  for(int i=0;i<n;i++) cin >> a[i];
  for(int i=0;i<n-1;i++){
  	if(a[i]+a[i+1]>x){
    	long long b = a[i]+a[i+1]-x;
    	cnt += b;
      if(a[i+1]-b>0) a[i+1] -= b; 
      else a[i+1] = 0;
  	}
  }
  cout << cnt << endl;
}