Phiên đọc liên tục dài nhất

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

Một người đọc có t phút và một dãy n tài liệu theo thứ tự trên giá. Nếu bắt đầu ở một tài liệu, người đó chỉ đọc liên tục sang phải và không bỏ qua tài liệu nào; mỗi tài liệu phải được đọc trọn vẹn. Biết thời gian cần cho từng tài liệu.

Yêu cầu

Tìm số tài liệu nhiều nhất có thể đọc trong một đoạn liên tiếp mà tổng thời gian không vượt t.

Input

• Dòng 1: n t.
• Dòng 2: n thời gian đọc dương.

Output

In số tài liệu lớn nhất.

Ràng buộc

• 1 <= n <= 10^5
• 1 <= t <= 10^9
• 1 <= a[i] <= 10^4

Chấm điểm

Ví dụ 1

Input

4 5
3 1 2 1

Output

3

Giải thích. Có thể đọc ba tài liệu cuối với tổng thời gian 1+2+1=4.

Ví dụ 2

Input

3 3
2 2 3

Output

1

Giải thích. Mọi cặp liên tiếp đều cần nhiều hơn 3 phút.

Thông tin bài tập

Nguồn: Phỏng theo Codeforces 279B — Books.

Tham khảo: https://codeforces.com/problemset/problem/279/B