Problem
N
개의 양수 배열이 주어집니다. 합이 K
보다 크도록 연속된 숫자의 최소 개수를 찾으십시오.
<사업부>
입력
첫 번째 줄에는 숫자
N
, 두 번째 줄에는
K
(0
6, 0<=K<= 10< sup >9). 세 번째 줄에는 시퀀스의 자연수가 포함됩니다.
출판물
합계가 K
보다 큰 가장 작은 수열의 길이를 인쇄합니다. 그런 수열이 없으면 -1
을 인쇄합니다.
예
<헤드>
# |
입력 |
출력 |
것>
<몸>
1 |
6
7
3 1 3 2 4 3
| 3 |
테이블>