题目描述：

师徒四人吃完苹果，还剩下很多苹果，决定拿到集市售卖。现在地上排列了n个苹果，重量为Ai，现要将其分成连续的若干袋，并且每袋重量和不超过 M（可以等于 M），问最少能将其分成多少袋满足要求呢？

输入格式：

第1行包含两个正整数N,M，表示了苹果 Ai的个数与袋子承重的最大值，第 2 行包N个空格隔开的非负整数Ai​，N≤100000，M≤10^9^，M 大于所有数的最小值， A~i~​ 之和不超过 10^9^ 。

输出格式：

一个正整数，输出需要最少的袋子数目。

样例：

5 6
4 2 4 5 1

3