Bài 1. Dãy con
Cho một ddãy số nguyên dương a1, a2, ..., aN (1 ≤ N ≤ 5*~10^5~), ai ≤109 với mọi i=1..N và một số nguyên dương S (S < ~10^9~). 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: Đọc từ file SUB.INP gồm 2 dòng, dòng 1 chứa N và S ở dòng đầu. Dòng 2 chứa các phần tử của dãy. Dữ liệu ra: Kết quả ghi vào file SUB.OUT, chứa độ dài của dãy con tìm được. Ví dụ :

SUB.INP

10 17

5 1 3 5 10 7 4 9 2 8

SUB.OUT

2