3968: P1181 数列分段 Section I
内存限制：125 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：8
题目描述
对于给定的一个长度为 N 的正整数数列 A_i，现要将其分成连续的若干段，并且每段和不超过 M（可以等于 M），问最少能将其分成多少段使得满足要求。
输入
第 1 行包含两个正整数 N, M，表示了数列 A_i 的长度与每段和的最大值。
第 2 行包含 N 个空格隔开的非负整数 A_i。
数据范围：N ≤ 10^5，M ≤ 10^9，M 大于所有数的最大值，A_i 之和不超过 10^9
输出
一个正整数，输出最少划分的段数。
样例输入 复制
5 6
4 2 4 5 1样例输出 复制
3