#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,h;
    cin>>n>>h; vector<int>a(n);
    set<int>lada; int k,db=1,m=0;
    for(int i=0; i<n; i++)cin>>a[i];
    bool nov;
    for(int i=0; i<n; i++){
        if(lada.empty()){
            lada.insert(a[i]);
            m=a[i];
            if(a[i+1]-a[i]>0)nov=1;
            else if(a[i+1]-a[i]<0)nov=0;
            else{lada.clear(); db++;}}
        else{
            if(!lada.count(a[i])&& m+a[i]<=h){
                int jo;
                if(a[i]-a[i-1]>0 && nov)jo=1;
                else if(a[i]-a[i-1]<0 && !nov)jo=1;
                else if(a[i]-a[i-1]<0 && nov){nov=0; jo=1;}
                else jo=0;
                if(jo){lada.insert(a[i]); m+=a[i];}
                else {lada.clear(); i--; db++;}}
            else {lada.clear(); i--; db++;}}}
    cout<<n-db;
    return 0;
}