题目描述 小贝现在上六年级，正是长身体的时候，小贝的妈妈给小贝规定了每天要吃的饭量。 小贝要连续吃 n 天的饭，有 n+1 个碗，第 i 个碗的容量为 ai，所有的碗每天都会重新盛满饭。小贝妈妈规定小贝在第 i 天要吃第 i、i+1 两碗饭。而小贝的饭量有限，每天最多只能吃 k 的饭量。但是小贝妈妈永远都觉得小贝吃的不够多，以至于可能会有小贝吃不下的剩饭。 浪费粮食可耻！现在小贝请你帮他调整序列 a 变为 a′，也就是减少一些碗的容量（可以不减），使得小贝每天吃饭的总量不会超过 k。但是减去的容量总和不能太大，否则小贝妈妈会觉得小贝是故意不想吃饭。 请你回答满足条件的序列 a′，表示调整之后每个碗的容量，并且减去的容量总和要最小。 不同的碗减去的容量可以不一样，最后每个碗的容量不可以是负数！ 如果有多个满足条件的序列 a′ ，则输出 字典序最大 的那一个。 假设序列 x 和序列 y 都符合要求，则序列 x 的字典序比序列 y 的字典序大，当且仅当存在一个 i 满足 1≤i≤n+1 xi>yi 对于所有的 j(1≤j<i) 均有 xj=yj 输入格式 第 1 行 2 个正整数 n,k。 第 2 行 n+1 个正整数表示序列 a。 输出格式 输出一行 n+1 个整数，表示调整后的序列 a′。 样例 Input 1 5 6 3 4 2 7 3 1 Output 1 3 3 2 4 2 1 Input 2 5 6 7 4 3 7 2 8 Output 2 6 0 3 3 2 4 数据范围 前 50% : 1≤n≤2×103 1≤ai,k≤104 后 50% : 1≤n≤2×105 1≤ai,k≤104 样例解释 第1个样例中 第2个碗容量减少了1，第4个碗容量减少了3，第5个碗容量减少了1。 总共减少了5的容量，这是最少的减少容量之和。

我明白了你的要求。对于这个问题，我们可以使用贪心算法来解决。

首先，我们需要找到一个最大的 i，使得 ai + ai+1 > k。如果不存在这样的 i，则不需要进行任何调整，直接输出原始序列 a。

然后，我们从第 i+1 个碗开始，将每个碗的容量设置为 k - ai+1，这样就可以保证小贝每天吃的总量不会超过 k。

接下来，我们需要处理前面的碗。假设第 j 个碗的容量为 aj，那么我们将 aj 的值设置为 min(aj, k - aj+1)。这样做的目的是尽量减小前面的碗的容量，以保证减去的容量总和最小。

最后，输出调整后的序列 a' 即可。

下面是实现这个算法的代码：