Bạn được cho 1 dãy gồm N số nguyên dương và S (1 ≤ N≤ 10⁶,1 ≤ S≤ 10¹⁸).

Yêu cầu:Tìm độ dài của đoạn con liên tiếp dài nhất sao cho tổng đoạn con đó không vượt quá S.

Đầu vào:

- Dòng thứ nhất là số nguyên dương N và S

- Dòng thứ hai là N số nguyên dương (1 ≤ a[i] ≤ 10⁹).

Đầu ra: Là độ dài đoạn con thỏa mãn đề bài