Trò chơi

Sau khi kết thúc vòng thi, Anna cùng các bạn trong đội lập trình được tham gia một hoạt động trải nghiệm tại trung tâm giải trí. Anna đã chọn tham gia một trò chơi "Vượt chướng ngại vật". Anna được Ban tổ chức (BTC) cấp một dãy gồm $n$ chướng ngại vật được đánh số thứ tự từ 1 đến $n$ và dãy số nguyên $a_1, a_2, \dots, a_n$ tương ứng là điểm số khi vượt qua từng chướng ngại vật.

Anna cần chọn một đoạn liên tiếp các chướng ngại vật sao cho sau khi hoàn thành đoạn đó, tổng số điểm đạt được bằng hoặc vượt ngưỡng điểm tối thiểu $S$ mà BTC đưa ra thì mới được nhận quà.

Anna đã xác định được đoạn ít nhất các chướng ngại vật cần vượt qua để hoàn thành trò chơi. Em hãy giải quyết bài toán trên để đối sánh kết quả với Anna nhé!

Yêu cầu: Hãy lập trình tìm ra độ dài ngắn nhất của đoạn liên tiếp các chướng ngại vật mà Anna cần hoàn thành để tổng điểm đạt được tối thiểu là $S$ điểm.

Dữ liệu: Đọc từ tệp văn bản TROCHOI.INP gồm:

• Dòng đầu tiên chứa hai số nguyên dương $n$ và $S$ $(1 \le n \le 10^5)$ và $(1 \le S \le 10^9)$.
• Dòng thứ 2 chứa một dãy số nguyên $a_1, a_2, \dots, a_n$ $(1 \le a_i \le 10^9)$ tương ứng là điểm số khi vượt qua từng chướng ngại vật.

Kết quả: Ghi ra tệp văn bản TROCHOI.OUT một số nguyên duy nhất là số lượng chướng ngại vật thoả mãn điều kiện bài toán.

(Dữ liệu đầu vào luôn đảm bảo tìm được giá trị thoả mãn điều kiện bài toán)

• 60% số test với $1 \le n \le 10^3$;
• 40% số test với $10^3 < n \le 10^5$.