给定一个长度为 N 的序列 A ,要求把该序列分成若干段,在满足“每段中所有数的和”不超过M的前提下,让“每段中所有数的最大值”之和最小。
试计算这个最小值。
第一行包含两个整数N和M。
第二行包含N个整数,表示完整的序列A。
输出一个整数,表示结果。
如果结果不存在,则输出-1。
8 17 2 2 2 8 1 8 2 1
12
,
序列中的数非负,且不超过