Cho số nguyên dương \(n,k\) và dãy \(n\) các số nguyên dương \(a_1,a_2,….,a_n.\)

Yêu cầu: Tìm độ dài dài nhất của dãy con gồm những phần tử liên tiếp sao cho tổng tất cả các phần tử của nó không quá \(k\).

Input

• Dòng đầu chứa số nguyên \(n,k (1 ≤ n ≤ 10^5, 1 ≤ k ≤10^9 ).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1≤a_i≤10^9 ). \)

Output

• Ghi ra một số nguyên là kết quả tìm được

Sample Input

4 4
1 2 1 2

Sample Output

3