Mảng con lớn

Cho mảng \(A\) gồm \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\).

Yêu cầu: Đếm số lượng dãy con liên tiếp (subarray liên tiếp) của \(A\) có tổng không nhỏ hơn \(k\).

Input

• Dòng đầu tiên gồm hai số nguyên \(n, k\) (\(1 \le n \le 10^5\), \(1 \le k \le 10^9\)).

• Dòng tiếp theo gồm \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 10^9\)) cách nhau bởi dấu cách.

Output

In ra một số nguyên duy nhất là số lượng dãy con liên tiếp của \(A\) có tổng không nhỏ hơn \(k\).

Example

Input:

5 6
1 2 1 4 5

Output:

6

Note

Với \(n = 5\), \(k = 6\), dãy \(A = [1, 2, 1, 4, 5]\), các dãy con liên tiếp có tổng không nhỏ hơn \(6\) là: \([1,2,1,4]\) (tổng \(8\)), \([2,1,4]\) (tổng \(7\)), \([1,4,5]\) (tổng \(10\)), \([4,5]\) (tổng \(9\)), \([1,2,1,4,5]\) (tổng \(13\)), \([2,1,4,5]\) (tổng \(12\)). Vậy có \(6\) dãy con thỏa mãn.