#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);

    ll n,m;
    cin>>n>>m;
    vector<ll> v(n); 
    for (ll &i : v) cin>>i;
    ll cnt=v[0];
    int ans=1;
    set<ll> s={v[0]};
    bool phase=true;
    for (int i=1;i<n;i++){
        if (s.find(v[i])!=s.end() || cnt+v[i]>m){
            s.clear();
            cnt=v[i];
            ans++;
            phase=true;
            continue;
        }
        if ((v[i]-v[i-1]>0) == phase){
            cnt+=v[i];
            s.insert(v[i]);
        }
        else if (phase){
            phase=false;
            cnt+=v[i];
            s.insert(v[i]);
        }
        else {
            s.clear();
            cnt=v[i];
            ans++;
            phase=true;
            continue;
        }
    }
    cout<<n-ans;
}