import java.io.*;
import java.util.*;


public class FastForward {
    
    // BufferedReader for reading input from stdin
    private static BufferedReader br = new BufferedReader(
            new InputStreamReader(System.in)
    );

    // Large number which is bigger than any possible refresh time
    private static final int LARGE_NUMBER = 1000000001;

    // Number of rows in jump table
    private static final int JUMP_TABLE_ROWS = 22;

    private static int[] getIntegers() throws IOException {
        String[] strs = br.readLine().split(" ");
        int[] ints = new int[strs.length];

        for (int i = 0; i < strs.length; i++) {
            ints[i] = Integer.parseInt(strs[i]);
        }

        return ints;
    }

    private static int[] createCulmDurationArray(int[] durations) {
        int[] culm = new int[2 * durations.length + 2];
        culm[0] = durations[0];
        culm[culm.length - 1] = LARGE_NUMBER;
        culm[culm.length - 2] = LARGE_NUMBER;

        for (int i = 1; i < culm.length - 2; i++) {
            culm[i] = culm[i - 1] + durations[i % durations.length];
        }

        return culm;
    }
    
    private static int findNextAd(int[] culmDurations, int refreshTime, int index, int searchStart, int searchEnd) {
        if (searchStart >= searchEnd)
            return searchStart + 1;

        int midpoint = (searchStart + searchEnd) / 2;
        int duration = culmDurations[midpoint] - (index == 0 ? 0 : culmDurations[index - 1]);

        if (duration >= refreshTime)
            return findNextAd(culmDurations, refreshTime, index, searchStart, midpoint);

        return findNextAd(culmDurations, refreshTime, index, midpoint + 1, searchEnd);
    }

    private static int[] createNextAdArray(int[] culmDurations, int refreshTime) {
        int[] nextAd = new int[culmDurations.length];

        for (int i = 0; i < nextAd.length - 1; i++) {
            nextAd[i] = findNextAd(culmDurations, refreshTime, i, i, culmDurations.length);
        }

        nextAd[nextAd.length - 1] = nextAd.length - 1;

        return nextAd;
    }

    private static int[] createJumpTableRow(int[] prevRow) {
        int[] row = new int[prevRow.length]; 

        for (int i = 0; i < row.length; i++) {
            row[i] = prevRow[prevRow[i]];
        }

        return row;
    }

    private static int[][] createJumpTable(int[] culmDurations, int refreshTime) {
        int[][] jumpTable = new int[JUMP_TABLE_ROWS][culmDurations.length];

        jumpTable[0] = createNextAdArray(culmDurations, refreshTime);

        for (int row = 1; row < JUMP_TABLE_ROWS; row++) {
            jumpTable[row] = createJumpTableRow(jumpTable[row - 1]);
        }

        return jumpTable;
    }

    public static void main(String[] main) throws IOException {
        int[] tmp = getIntegers();
        int numSongs = tmp[0];
        int refreshTime = tmp[1];

        int[] durations = getIntegers();
        int[] culmDurations = createCulmDurationArray(durations);

        int[][] jumpTable = createJumpTable(culmDurations, refreshTime);
        
        for (int i = 0; i < numSongs; i++) {
            // Use the jumptable to get the answer
            int pos = i;
            int count = 0;

            for (int pow = JUMP_TABLE_ROWS - 1; pow >= 0; pow--) {
                int posAfterJump = jumpTable[pow][pos];

                if (posAfterJump < i + numSongs) {
                    count += (1 << pow);
                    pos = posAfterJump;
                }
            }            

            System.out.print(count + " ");
        }

        System.out.println();
        br.close();
    }
}