부분합

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
    static int n,s;
    
    public static void main(String[] args) throws IOException{
        // TODO Auto-generated method stub
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st= new StringTokenizer(br.readLine());
        
        n = Integer.parseInt(st.nextToken()); //물건의 개수 
        s = Integer.parseInt(st.nextToken()); //비교쌍의 개수
        
        int seq[] = new int[100001];
        st= new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            seq[i] = Integer.parseInt(st.nextToken());
        }
        
        int left = 0, right = 0;
        long sum = seq[0];
        int ans = 987654321;
        while(left <= right) {
            if (sum < s) {
                if (right >= n-1) break;
                sum += seq[++right];
            }
            else {
                ans = Math.min(ans,  right-left+ 1);
                if (ans < 2) break;
                sum -= seq[left++];
            }
        }
        
        if (ans == 987654321) System.out.println(0);
        else System.out.println(ans);
    }
}