#include <bits/stdc++.h>
using namespace std;
int main() {
  long long a, b, c, d, j;
  cin >> a >> b;
  int x[10005];
  for (int i = 0; i < a; i++) {
    cin >> x[i];
    int sum = x[i];
    sort(x, x + i);
    for (j = 0; j < i; j++) {
      if (sum + x[j] > b) {
        break;
      } else {
        sum += x[j];
      }
    }
    cout << i - j << " ";
  }
}
