Cho dãy A gồm \(n\) phần tử \(a_{1},\ a_{2},\ \ldots,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},\ldots,a_{j}\) \((1 \leq i \leq j \leq n)\) sao cho tổng dãy con không lớn hơn \(m\).

Dữ liệu:

+ Dòng đầu tiên chứa 2 số nguyên dương n và \(m\);

+ Dòng thứ hai chứa \(n\) số nguyên \(a_{1},\ a_{2},\ldots,\ a_{n}\).

Kết quả:

+ Ghi 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 \leq a_{i} \leq 10^{6}\ ,\ m \leq 10^{9}\ \);

+ Tổng các phần tử \(a_{1},\ a_{2},\ldots,\ a_{n}\) nhỏ hơn \(10^{9}\).

Ràng buộc:

+ Có 30% số test ứng với 30% số điểm của bài có \(1 \leq n \leq 10^{2}\);

+ Có 30% số test ứng với 30% số điểm của bài có \(10^{2} < n \leq 10^{3}\);

+ Có 40% số test ứng với 40% số điểm của bài có \(10^{3} < n \leq 10^{6}\).