Cho dãy số \(A\) có \(n\) số nguyên dương \(a_1, a_2... a_n\). Một dãy con liên tiếp các số hạng của dãy \(A\) là dãy các số hạng từ số hạng \(a_i\) đến số hạng \(a_j\)

Yêu cầu

• Hãy cho biết dãy \(A\) có bao nhiêu dãy con liên tiếp mà giá trị tuyệt đối của tổng các số hạng trong dãy con đó lớn hơn một số nguyên dương \(S\) cho trước.

Dữ liệu vào

• Số nguyên dương \(n\) và \(S\) \((n \le 10^5, S \le 10^{14})\)
• Dòng thứ hai: chứa n số nguyên \(a_1, a_2... a_n\) \((a_i \le 10^9)\)

Dữ liệu ra

• Một số nguyên duy nhất là số lượng dãy con liên tiếp thỏa mãn điều kiện.

Ràng buộc

• \(n \le 10^{5}\)

Input 1

4 4
5 -1 8 -5

Output 1

6

Input 2

10 7
-4 9 2 -11 -3 8 -6 5 -3 1

Output 2

12