Cho dãy số nguyên không âm \(a\) gồm \(n\) phần tử và một số nguyên dương \(k\). Yêu cầu đếm số lượng dãy con liên tiếp của \(a\) có tổng không lớn hơn \(k\).

Input

• Dòng đầu chứa 2 số nguyên \(n, k\).
• Dòng 2 chứa \(n\) số nguyên mô tả dãy \(a\).

Output

• Ghi ra kết quả bài toán.

Constraints

• \(0< n\leq 10^5\)
• \(0\leq a_i\leq 10^6\)
• \(0< k\leq 10^9\)

Example

Sample Input

5 10
1 2 3 4 5

Sample Output

12