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.
Dữ liệu vào:
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.
Kết quả:
Chứa độ dài của dãy con tìm được.
input
10 15
5 1 3 5 10 7 4 9 2 8
Output
2