Cho một dãy gồm \(N\) số nguyên không âm và một số nguyên dương \(S\). Hãy tìm độ dài của đoạn con liên tiếp dài nhất trong dãy sao cho tổng các phần tử của đoạn con này không vượt quá \(S\).

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(S\) (\(1 \le N \le 10^5\), \(1 \le S \le 10^{15}\)).
• Dòng hai chứa \(N\) số nguyên không âm \(a_1, a_2, \dots, a_N\) (\(0 \le a_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là độ dài lớn nhất của đoạn con liên tiếp tìm được. Nếu không tồn tại đoạn con nào thỏa mãn, in ra 0.

Ví dụ

Input:

7 20
2 6 5 3 6 8 9

Output:

4

Giải thích

Đoạn con \(\{2, 6, 5, 3\}\) có tổng bằng 16 (độ dài 4). Không có đoạn con nào độ dài 5 mà tổng \(\le 20\).

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.