Mô tả và yêu cầu

Cho một dãy số nguyên dương a1, a2,..., aN (10 < N < 100.000), ai ≤ 10.000 với mọi
i=1..N và một số nguyên dương S (S < 100.000.000).
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 văn bản SUB.INP gồm:
- Dòng 1 ghi 2 số N và S ở dòng đầu.
- Dòng 2 chứa các phần tử của dãy.
* Output: ghi ra file văn bản SUB.OUT, chứa độ dài của dãy con tìm được.
*Ví dụ:
SUB.INP SUB.OUT
10 15 2
5 1 3 5 10 7 4 9 2 8