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à ai 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ả.

Dữ liệu vào:

• Dòng 1: Hai số nguyên dương ~ n, s ~ cách nhau một dấu cách ~ (n≤10^6, s≤2×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≤ a_i ≤10^9) ~.

Kết quả:

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

Ví dụ:

Input

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

Output

3 

Giải thích: ~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.

Ràng buộc:

• Có 40% số test tương ứng với 40% số điểm với ~ n ≤ 100 ~
• Có 30% số test tương ứng với 30% số điểm với ~ 100 < n ≤ 1000 ~
• Có 30% số test tương ứng với 30% số điểm với ~ 1000 < n ≤ 10^6 ~