Dãy cửa hàng trên phố có n gian, gian thứ i bán một món giá ai đồng (ai > 0). Bạn Lan muốn mua mỗi gian một món ở các gian liên tiếp nhau với tổng tiền không vượt quá S. Lan mua được nhiều nhất bao nhiêu món?
Minh họa cửa sổ trượt
Dữ liệu vào
Dòng đầu chứa n và S. Dòng thứ hai chứa n số nguyên dương a1…an.
Kết quả
Số món nhiều nhất (có thể là 0).
Giới hạn
1 ≤ n ≤ 10^5; 1 ≤ ai ≤ 10^9; 1 ≤ S ≤ 10^15.
Ví dụ 1 – vào
6 6 2 1 3 4 1 1
Ví dụ 1 – ra
3
Ví dụ 2 – vào
2 4 5 6
Ví dụ 2 – ra
0