整型的映山红

DescriptionPP 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 PP 教授有编号为 1...N1...N 的 NN 件玩具，第 ii 件玩具经过压缩后变成一维长度为 CiC_i .为了方便整理， PP 教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么

Description小 HH 最近迷上了一个分隔序列的游戏。在这个游戏里，小 HH 需要将一个长度为 nn 的非负整数序列分割成 k+1k+1 个非空的子序列。为了得到 k+1k+1 个子序列，小 HH 需要重复 kk 次以下的步骤： 小 HH 首先选择一个长度超过 11 的序列（一开始小 HH 只有一个长度为 nn 的序列——也就是一开始得到的整个序列）； 选择一个位置，并通过这个位置将这个序列