#include <iostream>
#include<vector>

using namespace std;

struct kocka
{
    int alja;
    int teteje;
    int osszeg;
};

int n,m,db=0,eleje,vege;
vector<kocka> l;


int main()
{
    cin>>n>>m;
    l.resize(n+1);
    for(int i=1;i<=n;i++)
    {
        cin>>l[i].alja;
        l[i].teteje=l[i].alja;
        l[i].osszeg=l[i].alja;
    }
    eleje=1;
    //cout<<endl;
    while(eleje!=n)
    {
        /*for(int i=1;i<=n;i++) cout<<l[i].teteje<<" ";
        cout<<endl;
        for(int i=1;i<=n;i++) cout<<l[i].alja<<" ";
        cout<<endl;
        cout<<endl;*/



        if((l[eleje].osszeg+l[eleje+1].osszeg>m) || (l[eleje].alja>=l[eleje+1].teteje && l[eleje].teteje<=l[eleje+1].alja))
        {
            ++eleje;
            continue;
        }
        if(l[eleje].teteje>l[eleje+1].alja)
        {
           // cout<<eleje+1<<"-t "<<eleje<<"-be"<<endl;
            l[eleje+1].alja=l[eleje].alja;
            l[eleje+1].osszeg+=l[eleje].osszeg;
            ++db;
            ++eleje;
            continue;
        }
        if(eleje==n-1 || l[eleje+2].osszeg+l[eleje+1].osszeg>m || l[eleje+1].teteje<=l[eleje+2].alja || l[eleje].teteje>=l[eleje+2].teteje || l[eleje].alja>=l[eleje+2].alja)
        {
           // cout<<eleje<<"-t "<<eleje+1<<"-be"<<endl;
            l[eleje+1].osszeg+=l[eleje].osszeg;
            l[eleje+1].teteje=l[eleje].teteje;
            ++db;
            ++eleje;
            continue;
        }
        //cout<<eleje+2<<"-t "<<eleje+1<<"-be"<<endl;
        l[eleje+2].alja=l[eleje+1].alja;
        l[eleje+2].osszeg+=l[eleje+1].osszeg;
        l[eleje+1]=l[eleje];
        ++db;
        ++eleje;
        continue;


    }
    cout<<db;
    return 0;
}