Problem1463--数组分段

1463: 数组分段

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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].

Source/Category

admin