暑假到来了，编程鼠买了 n 包零食，开始了他的肥宅时光。

编程鼠在正式开始吃零食之前，整理了一份零食清单，上面规定了他吃零食的顺序，同时也记录下了每一包零食的卡路里。

零食清单中规定：
① 每天必须吃整包的零食（这是因为如果一包零食打开之后没有在当天吃完，第二天就会坏掉了，不能浪费粮食，所以必须整包吃掉）
② 必须按顺序吃零食，也就是说必须先吃第 1 包零食，吃完第 1 包零食再吃第 2 包零食，吃完第 2 包零食再吃第 3 包零食，……
③ 每天吃零食摄入的总卡路里数量不能超过 m（不然暑假结束编程虎就会胖成一个球了）。

现在告诉你每包零食的卡路里，请你求出编程虎至少需要几天能够吃完所有的 n 包零食。

输入的第一行包含两个整数 n 和 m，以一个空格分隔，分别表示零食数量和每天吃零食摄入的卡路里上限（1 ≤ n ≤ 1,000, 1 ≤ m ≤ 1,000,000）。

输入的第二行包含 n 个整数 a1, a2, ……, an（1 ≤ ai ≤ m），两两之间以一个空格分隔。其中 ai 表示第 i 包零食的卡路里。

输出一个整数，表示在满足零食清单的规定的前提下吃完 n 包零食所需的最少天数。

【样例解释】
一种合法方案：
第 1 天：吃了第 1 + 2 包零食，消耗卡路里总数为 a1 + a2 = 2 + 2 = 4 ≤ 4
第 2 天：吃了第 3 包零食，消耗卡路里总数为 a3 = 3 ≤ 4
第 3 天，吃了第 4 包零食，消耗卡路里总数为 a4 = 2 ≤ 4
第 4 天：吃了第 5 + 6 包零食，消耗卡路里总数为 a5 + a6 = 3 + 1 = 4
总共需要 4 天吃完所有零食。
【数据规模与约定】
· 对于 30% 的数据，1 ≤ n ≤ 10, 1 ≤ m ≤ 100
· 对于 60% 的数据，1 ≤ n ≤ 100, 1 ≤ m ≤ 10,000
· 对于 100% 的数据，1 ≤ n ≤ 1,000, 1 ≤ m ≤ 1,000,000, 1 ≤ ai ≤ m

 达人赛白银组