28 - 尺取法

通过次数

56

提交次数

137

时间限制 : 1 秒
内存限制 : 128 MB

给定长度为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