题目描述

把一个非负整数序列划分为若干个非空连续段，要求每段元素和不超过 $M$。求最少段数。

输入格式

第一行两个整数 $N,M$，第二行 $N$ 个非负整数 $A_i$。

输出格式

输出最少段数。

输入

9 179935498
5914 9197 3190 8005 7352 5919 7560 5812 4259

输出

1

输入

12 187316374
7582 3682 114 1224 2865 7413 5752 4015 356 6982 6552 8373

输出

1

输入

14 762990157
5347 3531 1587 37 588 7296 7115 6872 5745 829 3453 9703 1319 805

输出

1

数据范围

$N\le10^5$，$M\le10^9$，$M\ge\max A_i$，且元素总和不超过 $10^9$。