Cho một dãy số nguyên dương ~a_1, a_2, ..., a_N~ và một số nguyên dương ~S~.

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. (~10 < N < 10^5~, ~S < 10^7~)

Dòng 2 chứa các phần tử của dãy ~a_1, a_2,...,a_n~ (~a_i \leq 10^4~)

Output

Một số nguyên 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