入门⏱ 1000ms💾 256MB#P2089

题目描述

把一个正整数序列按原顺序切成若干连续段,要求每段之和都不超过 $m$。求最少需要切成几段(数据保证每个数都不超过 $m$)。

输入格式

第一行两个整数 $n$$m$;第二行 $n$ 个正整数 $a_1,\ldots,a_n$

输出格式

一行一个整数,表示最少段数。

数据范围

$$1 \le n \le 10^5,\ 1 \le m, a_i \le 10^9$$

样例输入 #1
5 10
1 2 3 4 5
样例输出 #1
2
样例输入 #2
3 5
5 5 5
样例输出 #2
3