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

题目描述

给你一个长度为 n 的循环数组 nums 以及一个密钥 k 。

你需要替换掉每一个数字。所有数字会同时被替换。

如果 k > 0 ，将第 i 个数字用 接下来 k 个数字之和替换。

如果 k < 0 ，将第 i 个数字用 之前 k 个数字之和替换。

如果 k == 0 ，将第 i 个数字用 0 替换。

由于 nums 是循环的， nums[n-1] 下一个元素是 nums[0] ，且 nums[0] 前一个元素是 nums[n-1] 。

给你循环数组 nums 和整数密钥 k ，请你输出替换后的数组。

约束条件

• $1 \leq n \leq 100$
• $1 \leq nums[i] \leq 100$
• $-(n - 1) \leq k \leq n - 1$

输入

输入以以下格式从标准输入给出：

$n$ $k$

$a_{1}$ $a_{2}$ ...... $a_{n}$

输出

替换后的数组 nums 。

样例

4 3
5 7 1 4

12 10 16 13

样例解释

每个数字都被接下来 3 个数字之和替换。替换后的数组为 [7+1+4, 1+4+5, 4+5+7, 5+7+1]。注意到数组是循环连接的。