Cho mảng a gồm n số nguyên dương, và một số nguyên k.
Hãy đếm số lượng đoạn con liên tiếp có tổng không vượt quá k.

Input:
5 7
1 2 3 4 5
Output:
9

Input:
3 3
1 1 1
Output:
6

Phân tích Ví dụ 1: n = 5, k = 7, mảng a = 1 2 3 4 5
Chúng ta sẽ đếm theo độ dài của từng đoạn con:

Các đoạn con có độ dài 1: [1], [2], [3], [4], [5] -> Có 5 đoạn đều có tổng nhỏ hơn hoặc bằng 7.

Các đoạn con có độ dài 2:

[1, 2] có tổng là 3 <= 7 (thỏa mãn)

[2, 3] có tổng là 5 <= 7 (thỏa mãn)

[3, 4] có tổng là 7 <= 7 (thỏa mãn)

[4, 5] có tổng là 9 > 7 (loại)
-> Có 3 đoạn thỏa mãn.

Các đoạn con có độ dài 3:

[1, 2, 3] có tổng là 6 <= 7 (thỏa mãn)

[2, 3, 4] có tổng là 9 > 7 (loại)

[3, 4, 5] có tổng là 12 > 7 (loại)
-> Có 1 đoạn thỏa mãn.

Các đoạn con dài hơn (độ dài 4 và 5) chắc chắn đều có tổng lớn hơn 7.