Cho dãy A gồm n phần tử a₁, a₂, ..., a_n và một số nguyên dương M.

Yêu cầu: Bạn hãy viết chương trình đếm số dãy con liên tiếp a_i, a_i+1, ..., a_j (1<=i<=j<=n) sao cho tổng dãy con không lớn hơn M.

Dữ liệu: có cấu trúc như sau:

Dòng 1: Hai số nguyên n và M.

Dòng 2: Dòng thứ hai chứa n số nguyên dương a₁, a₂, ..., a_n

Kết quả: gồm một dòng chứa một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Các giới hạn:

• 1 ≤ a_i ≤ 10⁶, M£10⁹;
• Tổng các phần tử a₁, a₂, ..., a_n nhỏ hơn 10⁹

Ràng buộc:

• 30% số test đầu tiên ứng với 30% số điểm của bài 1 ≤ n ≤ 10² ;
• 30% số test ứng với 30% số điểm của bài có 10²  ≤ n ≤ 10³ ;
• 40% số test ứng với 40% số điểm của bài có 10³  ≤ n ≤ 10⁶