良神吃点心
题号:NC14705
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

良神爱吃甜点,如果他吃不到甜点的话就会很暴躁!现在桌子上摆着一排n个点心,每个点心具有一个甜度ai,良神一次能吃连续的一些点心,但是他一次不能吃总甜度和超过m(可以等于m),否则他就长不高啦!良神想要知道他最少吃几次才能把这些点心都吃完。

输入描述:

第1行输入两个整数n,m,代表点心数量和一次可以吃的总甜度上限。
第2行输入n个整数,第i个整数代表第i个点心的甜度ai
数据保证:0<n≤100,0<ai≤100,m≥ai的最大值。

输出描述:

输出一行,一个整数,代表良神吃的最少次数。
示例1

输入

复制
5 6
4 2 4 5 1

输出

复制
3

说明

良神可以按照[4 2][4][5 1]的方式吃点心,最少需要3次吃完。
示例2

输入

复制
5 6
6 6 6 6 6

输出

复制
5

说明

良神可以按照[6][6][6][6][6]的方式吃点心,最少需要5次吃完。