问题 H: number

问题 H: number

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 25
[提交][状态][讨论版][命题人:]

题目描述

把n个数字划分为若干段，每一部分的和都不超过m，最少能划分几段,如果不能划分，输出-1

输入

第一行两个数字n，m

第二行n个数字

输出

按题意输出

样例输入

5 20
15 14 16 10 1

样例输出

4

提示


n<=10^5



1<=ai,m<=2*10^9

[提交][状态]