Cho một dãy số nguyên dương ~a_1, a_2, \ldots, a_n~ (~10 < N < 100.000~, ~a_i \le 10.000~ với mọi ~i = 1 \ldots N~) và một số nguyên dương ~S~ (~S < 100.000.000~).

Yêu cầu: Tìm độ dài nhỏ nhất của dãy con chứa các phần tử liên tiếp của dãy mà có tổng các phần tử lớn hơn hoặc bằng ~S~.

Input

Dòng 1: ghi 2 số ~N~ và ~S~ ở dòng đầu
Dòng 2: chứa các phần tử của dãy.

Output

Một số duy nhất là độ dài của dãy con tìm được.

Sample Test

Input

10 15
5 1 3 5 10 7 4 9 2 8

Output

2