题目描述
月儿有一些背包
背包可以装背包
背包可以装装了背包的背包
背包可以装装了很多背包的背包...
具体来说，地上有n个位置
你可以看到每个位置上有一个背包，背包从1到n依次编号
一开始第i个背包里有ai个背包
现在月儿要整理一下背包
从第二个背包开始（第一个背包不用整理）
整理第i个背包的方法：
将该背包的前k个背包中所装背包最少的背包j中的背包取出（如果背包j中没有背包，则忽略）
（如果前方不足k个背包，则从第1个背包开始）
放入第i个背包
然后为了保持那个被取出了所有背包的背包j的整理完了的状态
月儿会从她的口袋里（她的口袋也是一个背包）掏出一些背包放入背包j中
使得背包j中的背包数量恢复
整理后，她想知道第n个位置有多少个背包
月儿想了1001ms，觉得并不难
于是她不给你样例
输入
第一行两个整数n k
第二行n个整数，ai表示一开始第i个背包里有ai个背包