Cho dãy số nguyên dương a có ~n~ phần tử. Hãy tìm độ dài đoạn con dài nhất trong dãy sao cho tổng các phần tử trong đoạn này không quá ~s~. Dữ liệu đảm bảo các phần tử trong dãy a đều có giá trị không quá ~s~.

Input:

• Dòng 1. Ghi 2 số nguyên dương ~n~, ~s~.
• Dòng 2. Ghi n số nguyên ~a_1, a_2,...,a_n~

Output:

• Ghi ra độ dài của dãy con dài nhất thoả mãn yêu cầu trên.

Example:

Input:

7 20
2 6 5 3 6 8 9

Output:

4

Constraints:

~n \le 10^6; 0 \le a_i \le 10^9; s \le 10^{18}~