#include <bits/stdc++.h>
using namespace std;
long long a[1000], ans, d, b[1000], i, k, s, n, l;
int main() {
  cin.tie(NULL);
  cout.tie(NULL);
  ios_base::sync_with_stdio(NULL);
  cin >> n >> k;
  for (i = 1; i <= n; i++) {
    cin >> a[i];
  }
  for (i = 1; i <= n; i++) {
    d += a[i];
    s = d;
    ans = 0;
    memset(b, 0, sizeof(b));
    for (l = i - 1; l >= 1; l--) {
      b[l] = a[l];
    }
    sort(b + 1, b + 1 + n);
    for (l = n; l >= 1; l--) {
      if (s <= k)
        break;
      else {
        s -= b[l];
        ans++;
      }
    }
    cout << ans << " ";
  }
}
