static object Solve()
{
var n = int.Parse(Console.ReadLine());
var a = Read();
var raq = new StaticRAQ(n);
for (int i = 0; i < n; i++)
{
raq.Add(i + 1 - a[i], i + 1, 1);
}
return(string.Join(" ", raq.GetAll().Select(Math.Sign)));
}
static void Main()
{
var h = Read();
int n = h[0], k = h[1];
var a = Read();
for (int c = 0; c < k; c++)
{
var raq = new StaticRAQ(n);
for (int i = 0; i < n; i++)
{
raq.Add(i - a[i], i + a[i] + 1, 1);
}
var b = raq.GetAll();
if (Enumerable.SequenceEqual(a, b))
{
break;
}
a = b;
}
Console.WriteLine(string.Join(" ", a));
}