Cho \(n\) gồm các số \(a_1,a_2,a_3,...,a_n\) (\(1<=a_i<=10^9\), \(n<=10^6\)) và tổng \(S\) (\(1<=S<=10^9\)). Tìm độ dài đoạn con liên tiếp ngắn nhất mà tổng của chúng lớn hơn hoặc bằng \(S\)

input

11 17
1 2 5 4 10 1 7 2 1 3 4

output

3

Giải thích:
Đoạn con liên tiếp có tổng bằng 17 là 10 1 7 và có độ dài là 3