数列分段
题目描述
对于给定的一个长度为n的正整数数列ai，现要将其分成连续的若干段，并且每段和不超过m（可以等于m），问最少能将其分成多少段使得满足要求。
输入格式
第一行包含两个正整数n，m(1≤n≤10^5, 1≤m≤10^4)，表示了数列的长度与每段和的最值。
第二行包含n个空格隔开的非负整数ai(1≤ai≤m≤10^4)。
输出格式
一个正整数，输出最少划分的段数。
输入/输出样例
5 6
4 2 4 5 1
3
说明/提示
时间1000ms，内存256MiB
对于给定的一个长度为n的正整数数列ai，现要将其分成连续的若干段，并且每段和不超过m（可以等于m），问最少能将其分成多少段使得满足要求。
第一行包含两个正整数n，m(1≤n≤10^5, 1≤m≤10^4)，表示了数列的长度与每段和的最值。
第二行包含n个空格隔开的非负整数ai(1≤ai≤m≤10^4)。
一个正整数，输出最少划分的段数。
5 6
4 2 4 5 1
3
时间1000ms，内存256MiB