#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<stdio.h>
using namespace std;
int n,x;
int a[100010];
int main()
{
	cin>>n>>x;
	int sum=0;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n-1;i++)
	{
		int t=a[i]+a[i+1]-x;
		if(t>0)
		{
			sum+=t;
			if(a[i+1]>=t)
			{
				a[i+1]-=t;
			}
			else
			{
				t-=a[i+1];
				a[i+1]=0;
				a[i]-=t;
			}
		}
	}
	cout<<sum;
}