28 - 尺取法

给定长度为n的整数序列a[0] , a[1] , a[2] ,... a[n-1]以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在,则输出0

输入

第一行包括两个整数n(1<=n<=1000000)S(1<=S<=10^8)
第二行有n个整数。每个整数的范围是[1,10^3]

输出

输出总和不小于S的连续子序列的长度的最小值。

样例

输入

10 15
5 1 3 5 10 7 4 9 2 8

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题