#include <bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define int long long
#define uint unsigned long long
#define lb(x) (x & (-x))
#define endl '\n'
#define INF LONG_LONG_MAX
#define eps 1e-7
const int N = 1e6 + 5;
typedef pair<int, int> PII;
int ar[N * 2];
int cnt[N];
void solve()
{
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        cin >> ar[i], ar[i + n] = ar[i];

    for (int i = 1; i <= 2 * n; i++)
    {
        ar[i] += ar[i - 1];
    }
    ar[n + n] = INF;

    for (int i = 1; i <= n; i++)
    {
        int res = 0;
        int st = i;
        while (st < i + n)
        {
            int l = lower_bound(ar + st, ar + st + n, ar[st - 1] + m) - ar;
            if (l >= i + n - 1)
            {
                cnt[i] = res;
                break;
            }
            else
            {
                st = l + 1;
                res++;
            }
        }
    }

    for (int i = 1; i <= n; i++)
        cout << cnt[i] << " ";
}
signed main()
{
    // IOS;

    solve();
    return 0;
}