Cho số nguyên \(n\) và dãy số nguyên \(a_1,a_2,…,a_n\), cho số nguyên \(S\).

Yêu cầu: Đếm số lượng dãy con gồm các phần tử liên tiếp trong dãy \(a\) có trung bình cộng không quá \(S\).

Input

• Dòng 1 chứa hai số nguyên \(n,S (n≤10^5,|S|≤10^9 ).\)

• Dòng 2 chứa \(n\) số nguyên \(a_1,a_2,…,a_n (|a_i |≤10^9 ).\)

Output

• Ghi một số nguyên là kết quả tìm được.

Ràng buộc

• Subtask 1: \(n≤10^3.\)

• Subtask 2: \(n≤10^5.\)

Sample Input

6 4
3 10 -5 4 2 9

Sample Output

16