문제
길이 n(10 <= n < 100,000)인 수열과 1억 이하의 양의 정수 S 있다. 여기서 수열의 각 원소는 10,000보다 작거나 같다.
여러분이 해야 할 일은 수열에서 순서대로 최소 몇 개의 연속된 수를 더해야 S보다 크거나 같아지는지 계산하는 것이다.
입력
첫 번째 줄에 n과 S가 입력된다.
두 번째 줄에 n개의 숫자가 공백으로 구분되어 입력된다.
출력
소 몇 개의 연속된 숫자를 더해야 하는지 출력한다.
만약 어떠한 구간을 취하더라도 합을 S 이상으로 만드는 것이 불가능하다면 0을 출력한다.
예제
5 11
1 2 3 4 5
3
힌트
로그인해야 코드를 작성할 수 있어요.