Bài 20: Đếm số đoạn con liên tiếp có tổng lớn hơn hoặc bằng S

Yêu cầu: Cho mảng ~A~ gồm ~N~ số nguyên dương và số nguyên ~S~. Đếm số lượng các đoạn con liên tiếp có tổng các phần tử lớn hơn hoặc bằng ~S~.

Giới hạn:

• ~1 \le N \le 10^5~
• ~1 \le A_i \le 10^4~, ~1 \le S \le 10^9~
• Thời gian: 1.0s | Bộ nhớ: 256 MB

Dữ liệu vào (Input):

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~S~.
• Dòng thứ hai chứa ~N~ số nguyên của mảng ~A~.

Dữ liệu ra (Output):

• In ra số lượng đoạn con thỏa mãn.

Ví dụ:

Input:

5 7
2 1 4 3 2

Output:

7

(Giải thích: Các đoạn con thỏa mãn: [2,1,4], [2,1,4,3], [2,1,4,3,2], [1,4,3], [1,4,3,2], [4,3], [4,3,2])