la2678（前缀和，二分/尺取法）

/*
translation:
    有n个正整数组成一个序列。给定整数s，求长度最短的连续序列，使得他们的和大于等于s
solution:
    前缀和，尺取法/二分
    这道题可用尺取法或者二分法。
    无论是尺取还是二分，都要求出前缀和。用二分法时，枚举起点，然后二分查找满足条件的
    终点，同时更新维护答案即可。（根据前缀和的单调性）
    如果用尺取法的话，就是最简单的一个尺取法的模板题了。按照套路走就是。
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;
const int maxn = 100000 + 5;

int a[maxn], sum[maxn];
int s, n;

int main()
{
    //freopen("in.txt", "r", stdin);
    while(~scanf("%d%d", &n, &s)) {
        memset(sum, 0, sizeof(sum));

        for(int i = 1; i <= n; i++) {
            scanf("%d", &a[i]);
            sum[i] = sum[i-1] + a[i];
        }


        int res = n + 1;
        /*使用二分法
        for(int i = 1; i <= n; i++) {
            int j = lower_bound(sum, sum + n + 1, sum[i-1] + s) - sum;
            if(j <= n)   res = min(res, j - i + 1);
        }
        */

        //使用尺取法
        int l = 1;  //起始点
        for(int r = 1; r <= n; r++) {
            if(sum[r] - sum[l-1] < s)   continue;
            while(sum[r] - sum[l-1] >= s)   l++;

            l--;
            res = min(res, r - l + 1);
        }
        printf("%d\n", res == n+1 ? 0 : res);
    }
    return 0;
}