Cho một dãy số nguyên dương a₁, a₂, ..., a_N (10 < N < 2.10⁶), a_i <=10⁶ với mọi i=1, 2, ..., N và một số nguyên dương S  (S < 10⁹).

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.

Dữ liệu vào: Gồm 2 dòng:

Dòng đầu tiên chứa N và S;

Dòng thứ hai chứa các phần tử của dãy, hai số cách nhau một dấu cách.

Dữ liệu ra: Ghi ra độ dài của dãy con tìm được.