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

Cho dãy số a có N phần tử nguyên a1, a2, .., aN và một số nguyên S bất kì. Một dãy
con liên tiếp của dãy số có dạng ai, ai+1, .., aj với 1 ≤ i ≤ j ≤ N, tổng của dãy con liên tiếp
ai, ai+1, .., aj là ai + ai+1 + .. + aj, độ dài dãy con liên tiếp ai, ai+1, .., aj bằng j-i+1.
Yêu cầu: Tìm dãy con liên tiếp của dãy số a có độ dài lớn nhất và có tổng không
lớn hơn S?
* Input: đọc vào từ tệp văn bản LONGEST.INP gồm:
Dòng 1: ghi số nguyên N và S;
Dòng 2: ghi lần lượt các số nguyên a1, a2, .., aN (|ai| ≤ 106, i=1..N)
Output: ghi ra tệp văn bản LONGEST.OUT gồm một số duy nhất là số độ dài dãy
con liên tiếp thỏa mãn
*Ví dụ:
LONGEST.INP LONGEST.OUT
8 7 5
6 8 -2 4 -5 1 9 3