问题 D: 最大子序和(2)

问题 D: 最大子序和(2)

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

题目描述

输入一个长度为N的整数序列,再给定一个整数k。在这个整数序列中选取一个长度不超过m的子序列,使得子序列的和的最大值不小于k。求最小的m.如果无解输出-1.

输入

第一行:两个整数n,k。分别表示整数序列的长度以及给定的整数。

第二行:n个整数ai.中间用空格分隔

输出

一个整数表示满足条件的最小的长度。如果如果无解输出-1

样例输入

5 10
1 2 3 4 5

样例输出

3

提示


1<=n<=10^5



1<=k<=10^9



|ai|<=10^4

[提交][状态]