You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

第一行包含两个正整数n，m表示了数列的长度与每段和的最大值； 第二行包含n个空格隔开的非负整数a。

输出格式

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

样例 #1

样例输入 #1

5 6
4 2 4 5 1

样例输出 #1

3

提示

$对于20\%的数据，有N≤10；$

$对于40\%的数据，有N≤1000；$

$对于100\%的数据，有N≤10^5,M≤10^9,M大于所有数的最大值,所有a之和不超过10^9$