固定容量需要几天

题目描述

n箱货物按原顺序运输，每天依次装入尽可能多的连续货物，总重量不超过固定容量C。求最少天数。

输入格式

第一行输入n、C；第二行输入n个正重量，保证每箱重量≤C。

输出格式

输出最少天数。

样例

输入

6 5
3 2 2 4 1 4

输出

4