#include <bits/stdc++.h>
using namespace std;
int n, num, arr[110], T;
int main() {
  scanf("%d %d", &n, &T);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &num);
    int x = T - num;
    int sum = 0, cnt = 0;
    for (int j = 1; j <= 100; j++) {
      if (sum + j <= x && arr[j] > 0) {
        int p = min(((x - sum) / j), arr[j]);
        sum += p * j;
        cnt += p;
      } else {
      }
    }
    printf("%d ", i - 1 - cnt);
    arr[num]++;
  }
}
