题目描述

有一个炸弹需要拆除，时间紧迫，情报员会给你一个长度为n的数组a以及一个密钥k。

为了获得正确的密码，你需要替换掉每一个数字。所有数字会同时被替换。

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

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

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

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

输入格式

第一行两个正整数n(1≤n≤100)表示数组元素个数，k(1≤k≤100)表示秘钥；

第二行n个正整数，表示ai(1≤ai≤100)。

n个数，为替换后的正确密码。

4 3
5 7 1 4

12 10 16 13

4 -2
2 4 9 3

12 5 6 13

时间1000ms，内存256MiB