#242. 数列分段

内存限制:256 MiB 时间限制:1000 ms 输入文件: seq.in 输出文件: seq.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

对于给定的一个长度为 n 的正整数数列,现要将其分成连续的若干段,并且每段的数字之和不超过 m (可以等于 m ),问最少能将其分成多少段。

输入格式

第一行:包含两个正整数 n、m ,表示数列的长度、每段数字和的最大值。

第二行:包含 n 个正整数,用空格隔开。

输出格式

输出一个正整数,表示最少划分的段数

样例

#输入1

5 6
4 2 4 5 1

#输出1

3

数据范围与提示

1 ≤ n ≤ 10^5,1 ≤ m ≤ 10^4