#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int T = 1;
  while (T--) {
    int n, m;
    cin >> n >> m;
    vector<int> t(n);
    for (int i = 0; i < n; i++) cin >> t[i];
    long long sum = 0;
    int ans = 0;
    for (int i = 0; i < n; i++) {
      sum += t[i];
      long long sum2 = sum;
      if (sum <= m)
        ans = 0;
      else {
        int ct = 0;
        vector<int> T;
        T = t;
        sort(T.begin(), T.begin() + i);
        for (int j = i - 1; j >= 0; j--) {
          sum2 -= T[j];
          ct++;
          if (sum2 <= m) {
            ans = ct;
            break;
          }
        }
      }
      cout << ans << " ";
    }
  }
}
