#include <stdio.h>

int main(void)
{
    int n, k, in, i, j;

    scanf("%d %d", &n, &k);
    int a[n], b[n];

    for(i = 0; i < n; i++)
        a[i] = 0;

    for(i = 0; i < n; i++)
    {
        scanf("%d", &in);
        for(j = i - in; j <= i + in; j++)
            if(j >= 0 && j < n)
                a[j]++;
    }

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

        for(i = 0; i < n; i++)
            for(j = i - b[i]; j <= i + b[i]; j++)
                if(j >= 0 && j < n)
                    a[j]++;
    }

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

    return 0;
}
