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