数列分段

题目描述：

对于给定的一个长度为N的正整数数列A_i，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。

输入格式：

第1行包含两个正整数N,M，表示了数列A_i的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A_i，如题目所述。

输出格式：

一个正整数，输出最少划分的段数。

样例输入1：

5 6
4 2 4 5 1

样例输出1：

3

样例解释：

1<n,m<=1000

#include <iostream>
using namespace std;
int n,m,ans=1;
int main(){
	cin >> n >> m;
    int k=0;
    while (n--){
        int a;
        cin >> a; 
        if (k+a<=m)	k+=a;
        else{
            ans++;
            k=a;
        }
    }
    cout << ans;
	return 0;
}