c2

#include <bits/stdc++.h>

using namespace std;

int c[101];

int main()
{
    int n, m, a;
    scanf("%d %d", &n, &m);

    int sumaTotal = 0;
    int perdieron = 0;
    for(int i=0; i<n; i++)
    {
        scanf("%d", &a);
        sumaTotal += a;
        int t = 100;
        while(sumaTotal > m)
        {
            while(c[t] == 0)
                t--;
            c[t]--;
            sumaTotal -= t;
            perdieron++;
        }
        c[a]++;
        printf("%d ", perdieron);
    }
    printf("\n");

    return 0;
}