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;
}