Cho một dãy số nguyên dương a1, a2, ..., aN (10 < N < 105), ai ≤109 với mọi i=1..N và một số nguyên dương S (S < 1015).
Yêu cầu: Tìm độ dài nhỏ nhất của dãy con chứa các phần tử liên tiếp của dãy mà có tổng các phần tử lớn hơn hoặc bằng S.
INPUT: Đọc từ file SUB.INP gồm 2 dòng:
- Dòng 1 chứa N và S ở dòng đầu.
- Dòng 2 chứa các phần tử của dãy.
OUTPUT: Kết quả ghi vào file SUB.OUT, chứa độ dài của dãy con tìm được.
Ví dụ:
| SUB.INP | SUB.OUT |
|
10 15 5 1 3 5 10 7 4 9 2 8 |
2 |