小瓦夏房间里有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