#include <stdio.h>

void main()
{
    int n, k, a[200001], b[200001];

    scanf("%d %d", &n, &k);

    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);

    while (k--)
    {
        for (int i = 0; i < n; i++)
            b[i] = 0;

        for (int i = 0; i < n; i++)
        {
            if (i - a[i] < 0)
                b[0]++;
            else
                b[i - a[i]]++;

            if (i + a[i] + 1 < n)
                b[i + a[i] + 1]--;
        }

        a[0] = b[0];
        for (int i = 1; i < n; i++)
        {
            b[i] += b[i - 1];
            a[i] = b[i];
        }
    }

    // for (int l = 0; l < k; l++)
    // {
    //     for (int i = 0; i < n; i++)
    //     {
    //         for (int j = i - a[i]; j <= i + a[i]; j++)
    //         {
    //             if (j < 0 || j > n - 1)
    //                 continue;

    //             b[j]++;
    //         }

    //         a[i] = b[i];
    //         b[i] = 0;
    //     }
    // }

    for (int i = 0; i < n; i++)
    {
        printf("%d ", b[i]);
    }
}
