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