良神爱吃甜点，如果他吃不到甜点的话就会很暴躁！现在桌子上摆着一排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次吃完。