分礼物
描述
出去春游一趟回来后，ZZ带回来很多礼物。每个礼物有一个价值。他将所有礼物排成一列，并将这些礼物分成M份，每一份是由一个或多个礼物组成的连续的序列。他要将这M份礼物分别送给他的M个朋友。这样的划分有个要求，那就是使总价值最大的片段的总价值尽量小。
输入
第一行为两个整数N(1