← 返回题目列表

Codeforces · 260/C

C. 球和盒子

中文机器翻译题面 查看原题

小瓦夏房间里有n个装有球的盒子。盒子排成一排,从左到右依次编号为1到n。

一旦Vasya选择了其中一个盒子,假设它的编号为i,将其中的所有球取出(保证这个盒子原本至少有一个球),并开始将球(一次一个)放入编号为i + 1,i + 2,i + 3等的盒子中。如果 Vasya 将一个球放入 n 号盒子中,那么下一个球会进入 1 号盒子,下一个球会进入 2 号盒子,依此类推。他一直这样做,直到他手里没有球为止。 Vasya 有可能将多个球放入同一个盒子中,也有可能一个或多个球会进入编号为 i 的盒子。如果 i = n,Vasya 将第一个球放入 1 号盒子,然后下一个球放入 2 号盒子,依此类推。

例如,假设最初 Vasya 有四个盒子,第一个盒子有 3 个球,第二个盒子有 2 个,第三个盒子有 5 个,第四个盒子有 4 个球。然后,如果 i = 3,则 Vasya 将从第三个盒子中取出所有 5 个球,并将它们放入编号为:4、1、2、3、4 的盒子中。在 Vasya 执行所有操作后,球将位于盒子中,如下所示:第一个盒子中有 4 个球,第二个盒子有 3 个球,第三个盒子有 1 个球,第四个盒子有 6 个球。

此时Vasya已经完全忘记了盒子里球原来的排列方式,但他知道它们现在是如何排列的,以及数字x——他把最后一个取出的球放在盒子里的号码。

他要求你帮忙找出盒子里球的初始排列。

输入

输入的第一行包含两个整数 n 和 x (2 ≤ n ≤ 105, 1 ≤ x ≤ n),分别代表盒子的数量和从 Vasya 那里得到最后一个球的盒子的索引。第二行包含 n 个空格分隔的整数 a1, a2, ..., an,其中整数 ai (0 ≤ ai ≤ 109, ax ≠ 0) 表示 Vasya 完成所有动作后索引 i 的盒子中的球的数量。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

打印n个整数,其中第i个表示Vasya开始动作之前第i个盒子中的球的数量。 Separate the numbers in the output by spaces.如果有多个正确的解决方案,您可以打印其中任何一个。

示例

输入 #1

4 4
4 3 1 6

输出 #1

3 2 5 4

输入 #2

5 2
3 2 0 2 7

输出 #2

2 1 4 1 6

输入 #3

3 3
2 3 1

输出 #3

1 2 3