良神爱吃甜点,如果他吃不到甜点的话就会很暴躁!现在桌子上摆着一排n个点心,每个点心具有一个甜度ai,良神一次能吃连续的一些点心,但是他一次不能吃总甜度和超过m(可以等于m),否则他就长不高啦!良神想要知道他最少吃几次才能把这些点心都吃完。
输入描述:
第1行输入两个整数n,m,代表点心数量和一次可以吃的总甜度上限。
第2行输入n个整数,第i个整数代表第i个点心的甜度ai。
数据保证:0<n≤100,0<ai≤100,m≥ai的最大值。
输出描述:
输出一行,一个整数,代表良神吃的最少次数。
示例1
说明
良神可以按照[4 2][4][5 1]的方式吃点心,最少需要3次吃完。
示例2
说明
良神可以按照[6][6][6][6][6]的方式吃点心,最少需要5次吃完。