L. 同时传递

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

一排有 $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：

样例解释2：

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