View Code of Problem 4042

#include <iostream>
#include <string>
#include <ctime>
#include <cmath>		
#include <algorithm>
#include <stack>
#include <vector>
#include <set>
#include <queue>
using namespace std;
int main()
{
	int i, j, flag, k;
	int n, m, t;
	string str;
	while (cin >> n>>m)
	{
		vector<int>v;
		for (i = 0; i < n; ++i)
		{
			scanf("%d", &t);
			v.push_back(t);
		}
		int sum = 0;
		k = 0;
		for (i = 0; i < n; ++i)
		{
			sum += v[i];
			if (sum >= m)
			{
				k++;
				sum = 0;
				if (sum > m)
					i--;
			}
		}
		cout << k+1 << endl;
	}

	return 0;
}