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?

Dữ liệu vào: đọ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)

Kết quả ra: 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

8 7 
6 8 -2 4 -5 1 9 3

LONGEST.OUT

5