题目描述

给定一个长度n的整数序列{an}，你要把序列切成几个部分，每个部分都是原始序列的连续子序列。切割每段的代价是这段中最大元素的值。每个部分都必须满足该部分中整数的和不大于给定的整数M。你要找到一个切割方式，每段的最大元素和最小，即切割代价最小

输入描述

第一行包含两个整数 N (0 < N ≤ 100 000), M. 接下来一行包含 N 个整数，每个整数在 0 和1 000 000 之间.

输出描述

输出一个整数，每个切割段的最大整数的最小和。如果不存在此类情况，输出−1

用例输入 1

8 17

2 2 2 8 1 8 2 1

用例输出 1

12

求助啊，不会啊！