Ăn khế trả vàng

Trong truyện cổ tích Ăn khế trả vàng, người em đã làm theo đúng lời chim thần may túi ba gang ra đảo hoang lấy vàng. Trên hòn đảo có tất cả $n$ khối vàng nằm thành hàng dài dọc theo lối đi, khối thứ $i$ có khối lượng $a_i$. Vốn là người chất phác lại không tham lam nên người em chỉ muốn lấy một số khối vàng liên tiếp rồi nhanh chóng về nhà, tất nhiên là tổng khối lượng không được vượt quá $M$ là khả năng chở của chim thần.

Yêu cầu: Hãy cho biết người em có bao nhiêu cách chọn ra các khối vàng liên tiếp sao cho tổng khối lượng của các khối được chọn không vượt quá $M$?

Cho từ tệp văn bản TRAVANG.INP có dạng:

• Dòng thứ nhất ghi hai số nguyên dương $n$ và $M$ ($0 < n \le 10^5, 0 < M \le 10^9$);
• Dòng thứ hai ghi $n$ số nguyên $a_1, a_2, \dots, a_n$ ($0 < a_i \le 10^9, i = 1..n$).

Ghi ra tệp văn bản TRAVANG.OUT gồm một dòng ghi một số nguyên là số cách chọn các khối vàng liên tiếp sao cho tổng khối lượng của các khối được chọn không vượt quá $M$.

• Có 70% số điểm tương ứng 70% số test có $0 < n \le 10^2$.
• Có 20% số điểm tương ứng 20% số test có $10^2 < n \le 10^3$.
• Có 10% số điểm tương ứng 10% số test có $10^3 < n \le 10^5$.