1463: 数组分段
[Creator : ]
Description
给定一数组,长度为N,现在需要给数组分为长度不超过M的若干段,请编写程序计算最少能分多少段。
Input
第一行包含两个数N,M,分别表示数组的长度和每段的最大和,第二行包含N(N<=100)个非负整数。
Output
输出一个正整数,表示最少能分多少组。
Sample Input Copy
5 6
4 2 4 5 1
Sample Output Copy
3
HINT
注意:样例可以分为[4,2][4][5,1].