1690. 子序列

单点时限: 2.0 sec

内存限制: 256 MB

在一个正整数序列中,找到一个子序列,使它的和超过 ,所有这样的子序列中,长度最短的是多少。子序列是相邻的。

输入格式

第一行两个整数 ,分别是序列的个数和上述的

第二行有 个正整数

输出格式

一个整数 ,子序列最短的长度。

样例

Input
3 2
1 2 1
Output
2

20 人解决,74 人已尝试。

29 份提交通过,共有 340 份提交。

7.2 EMB 奖励。

创建: 12 年,3 月前.

修改: 2 年,2 月前.

最后提交: 1 周,2 天前.

来源: LSP

题目标签