1206: 数列分段

一个正整数，输出最少划分的段数。 

5 6
4 2 4 5 1

3

对于 20% 的数据，有 N<= 10；

对于 40% 的数据，有 N <= 1000；

对于 100% 的数据，有 N<= 1000000,M<=10⁹，M 大于所有数的最小值，Ai 之和不超过10⁹。

将数列如下划分：

[4][24][51]

第 1 段和为 4 ，第 2 段和为 6 ，第 3 段和为 6 均满足和不超过  M = 6，并可以证明 3 是最少划分的段数。