Cho một mảng gồm ~n~ số nguyên và số nguyên ~t~.

Yêu cầu: Tìm mảng con gồm những phần tử liên tiếp dài nhất sao cho tổng tất cả các phần tử của mảng này không quá ~t~. Và số lượng phần tử của mảng này chính là kết quả cần tìm.

Input

• Dòng thứ nhất chứa hai số nguyên ~n~,~t~(~1≤n≤10^5;1≤t≤10^9~)
• Dòng thứ hai chứa ~n~ số nguyên ~a_1,a_2,...,a_n~(~1≤a_i≤10^4~)

Output

In ra giá trị cần tìm. Example Test 1

Input

4 4
1 2 1 2

Output

3