r=require("fs").readFileSync("/dev/stdin","utf8").split("\n");
s=r[0].split(" ");
n=parseInt(s[0],10);
k=parseInt(s[1],10);
a=r[1].split(" ");
for(;k--;){
    c=Array(n).fill(0);
    for(x in a){
        x=parseInt(x,10);
        d=parseInt(a[x],10);
        for(y=Math.max(0,x-d);y<=x+d;y++){
            c[y]++;
        }
    }
    a=c.slice(0,n);
}
console.log(a.join(" "));