题意：

一排有 $n$ 个格子。

每轮同时更新所有格子：一个格子的新数值等于它自己的旧数值，加上存在的左右相邻格子的旧数值。

所有计算都必须使用本轮开始时的数据。

执行 $t$ 轮，输出最终结果。

输入格式：

第一行两个整数 $n$、$t$（$1 \le n \le 2 \times 10^5$，$0 \le t \le 10$），分别表示格子数量和更新轮数。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$0 \le a_i \le 100$），表示初始数值。

输出格式：

一行 $n$ 个整数，表示最终结果。

样例：

样例输入1：

3 2
1 2 3

样例输出1：

9 14 11

样例解释1：

两轮更新后，数列依次为 $(1,2,3)\to(3,6,5)\to(9,14,11)$。每一轮都使用该轮开始时的所有旧值。

样例输入2：

1 3
8

样例输出2：

8

样例解释2：

只有一个格子，不存在左右相邻格子，因此每轮更新后都保持为 $8$。