#include <iostream>
#include <algorithm>
#include <queue>
//#include <vector>

using namespace std;



int main()
{
    int n, m, x, y, hos=0, vmi;
    queue <int> q;
    cin >> n >> m;
    int szk=0, osz=0;
    int moe=0, moir=0;
    cin >> y;
    osz=y;
    q.push(y);
    hos=1;
    bool due=0;
    for(int i=0; i<n-1; i++)
    {
        cin >> x;
        if(y<x)
        {
            if(moir==-1)
            {
                moe++;
            }
            moir=1;
        }
        else if(y>x)
        {
            if(moir==1)
            {
                moe++;
            }
            moir=-1;
        }
        for(int j=0; j<hos and due==0; j++)
        {
            vmi=q.front();
            q.pop();
            q.push(vmi);
            if(x==vmi)
            {
                due=1;
            }

        }
        if(osz+x<=m and moe<2 and !(moir==1 and moe==1) and due==0)
        {
            osz=osz+x;
            q.push(x);
            hos++;
        }
        else
        {
            moe=0;
            szk++;
            moir=0;
            osz=x;
            while (!q.empty())
            {
                q.pop();
            }
            hos=0;
            due=0;
            //cout << "v";
        }
        y=x;
        //cout << y << " " << moir << " " << moe << " " << osz <<  " " << szk << endl;

    }
    if(osz>0)
    {
        szk++;
    }

    //cout << endl;
    cout << n-szk;
    return 0;
}