#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O2")
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#define append push_back
#define int long long
const int N=2e5+10,LG=21;
int mod=998244353;
int a[N];
int n,m;
void solve(int tst){
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
int ans=0;
if(a[1]>m) a[1]=m,ans++;
for(int i=n;i;i--) a[i]-=a[i-1];
for(int i=1;i<=n;i++){
if(a[i]>m){
int x=a[i]-m;
a[i+1]+=x;
a[i]=m;
ans++;
}
}
cout<<ans<<endl;
}
signed main(){
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int t = 1;
// cin >> t;
for(int i=1;i<=t;i++){
solve(i);
// if(i!=t) cout<<endl;
}
}
