1426: 数列分段
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：35
Solved：20
Description
对于给定的一个长度为$N$的正整数数列$A$$i$，现要将其分成连续的若干段，并且每段和不超过$M$（可以等于$M$），问最少能将其分成多少段使得满足要求。
Input
第1行包含两个正整数$N$，$M$，表示了数列$A$$i$的长度与每段和的最大值；
第2行包含$N$个空格隔开的非负整数$A$$i$，如题目所述。
第2行包含$N$个空格隔开的非负整数$A$$i$，如题目所述。
Output
一个正整数，输出最少划分的段数。
Sample Input Copy
5 6
4 2 4 5 1Sample Output Copy
3HINT
1 ≤ $N$ ≤ 100000，1 ≤ $A$$i$ ≤ $M$ ≤ 109。