28 - 尺取法
时间限制 : 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