问题1463--数组分段

1463: 数组分段

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 486提交量: 891统计

题目描述

给定一数组,长度为N，现在需要给数组分为长度不超过M的若干段，请编写程序计算最少能分多少段。

输入

第一行包含两个数N,M,分别表示数组的长度和每段的最大和，第二行包含N（N<=100）个非负整数。

输出

输出一个正整数，表示最少能分多少组。

样例输入 Copy 

5 6
4 2 4 5 1

样例输出 Copy 

3

提示

注意：样例可以分为[4,2][4][5,1].

来源/分类

201801024334 
提交