N 개의 수열, 양의 정수 S 가 주어지는 경우 수열의 연속적인 합이 S 보다 같거나 큰 최소 구간을 출력하는게 문제이다.

예를 들어 , N 즉 수열의 개수가 10 이고 , S 가 15 라면

5 1 3 5 10 7 4 9 2 8

입력

• 첫 줄에는 양의 정수 N , S 가 주어진다. ( 10 < N < 100 000, S < 100 100 1000 )
• 다음 줄에는 N 개의 수가 입력으로 주어진다. 각 수는 10000 이하인 양의 정수이다.

출력

입출력 예

입력

10 15 
5 1 3 5 10 7 4 9 2 8 

출력

2

입력

5 11
1 2 3 4 5

출력

3

출처:Southeastern Europe 2006