Cho dãy số \(a_i\) có \(n\) phần tử. Ta gọi một đoạn con \(a[l..r] (1≤l≤r≤n)\) là tốt nếu tổng các phần tử của đoạn này có giá trị không quá \(s\). Nhiệm vụ của bạn là tìm độ dài lớn nhất của một đoạn con tốt.

Input

Dòng đầu tiên chứa hai số nguyên dương \(n\) and \(s\) \((1≤n≤10^5, 1≤s≤10^{18})\).

Dòng thứ hai chứa \(n\) số nguyên dươn \(a_i (1≤a_i≤10^9)\).

Output

Kết quả của bài toán, nếu không tồn tại đoạn con tốt nào thì in ra 0

Input

7 20
2 6 4 3 6 8 9

Output

4

Nguồn: Codeforces