Trường em có màn hình LED lớn ở sân trường để chiếu các video tuyên truyền, quảng bá hình ảnh, vinh danh học sinh vào những lúc giải lao hay sinh hoạt ngoại khóa. Thư viện video của trường có ~N~ video clip (đoạn phim ngắn), mỗi video clip có thời lượng chiếu là ~a_i~ giây. Để tự động hóa khâu chiếu video, nhà trường cần chọn một số video clip liên tiếp có tống thời lượng tối thiếu là ~S~ giây, nhằm đảm bảo chiếu đủ thời gian đã lên lịch. Ngoài ra, việc xử lí video khá phức tạp nên để tối ưu cho việc xử lí sau này thì số lượng video clip được chọn phải là ít nhất.

Yêu cầu: Là thành viên trong câu lạc bộ truyền thông em hãy viết chương trình giúp nhà trường tìm ra số lượng video clip liên tiếp ít nhất sao cho tổng thời lượng các video clip được chọn lớn hơn hoặc bằng ~S~. Thư viện video luôn đảm bảo để tìm được kết quả.

INPUT

• Dòng ~1~: Gồm hai số nguyên dương ~N, S~ cách nhau một dấu cách (~N \le 10^6~, ~S \le 2 \times 10^9~).
• Dòng ~2~: Gồm ~N~ số nguyên dương ~a_1, a_2, ..., a_n~ thể hiện thời lượng của mỗi video clip. Mỗi số cách nhau một dấu cách (~1 \le a_i \le 10^9~).

OUTPUT

Một dòng duy nhất ghi một số nguyên là kết quả bài toán.

SAMPLE INPUT

10 10
1 5 3 2 3 1 4 4 1 2

SAMPLE OUTPUT

3

~5, 3, 2~ là thời lượng các video clip liên tiếp có số lượng ít nhất thỏa mãn yêu cầu bài toán.

SUBTASKS

• ~40 \%~ số test ứng với ~40 \%~ số điểm có ~N \le 100~.
• ~30 \%~ số test ứng với ~30 \%~ số điểm có ~100 < N \le 1000~.
• ~30 \%~ số test ứng với ~30 \%~ số điểm có ~1000 < N \le 10^6~.