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

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, m, piles = 1, sum=0, a, b = 0;
    set<int> s;
    bool up = true;
    cin >> n >> m;
    for (int i=0; i<n; i++){
        cin >> a;
        if (sum + a > m || !up && a > b || s.count(a)){
            sum = a;
            s.clear();
            up = true;
            piles++;
        }
        else{
            sum += a;
            if (a < b) up = false;
        }
        s.insert(a);
        b = a;
    }
    cout << n - piles;
}