Khoảng vận hành liên tục dài nhất

Bối cảnh và bài toán

Một hệ thống chạy n tác vụ theo thứ tự cố định; tác vụ thứ i tiêu tốn a[i] đơn vị tài nguyên, tất cả đều dương. Một phiên vận hành chỉ được chọn một đoạn tác vụ liên tiếp và tổng tài nguyên không vượt ngân sách T. Đội vận hành muốn phiên dài nhất có thể.

Yêu cầu

Tìm số lượng tác vụ lớn nhất trong một đoạn liên tiếp có tổng không vượt T.

Input

• Dòng 1: n T.
• Dòng 2: n số nguyên dương a[i].

Output

In độ dài lớn nhất của một đoạn hợp lệ.

Ràng buộc

• 1 <= n <= 2 * 10^5
• 1 <= a[i] <= 10^9
• 1 <= T <= 10^18

Chấm điểm

Ví dụ 1

Input

5 7
2 1 3 2 4

Output

3

Giải thích. Đoạn [2,1,3] có 3 phần tử và tổng 6; không có đoạn 4 phần tử nào có tổng không vượt 7.

Ví dụ 2

Input

4 3
4 1 1 1

Output

3

Giải thích. Tác vụ đầu tiên tự nó vượt ngân sách; ba tác vụ cuối có tổng đúng bằng 3.

Thông tin bài tập

Nguồn: FULLHOUSE DEV – Self-generated.