Cho số nguyên \(n\) và dãy số nguyên \(A= a_1,a_2,…,a_n\). Một dãy con \([i,j]\) của dãy là một dãy con gồm các phần tử liên tiếp \(a_i,a_(i+1),..,a_j\) với \(1≤i≤j≤n\). Độ dài của dãy con \([i,j]\) bằng \(j-i+1\).

Yêu cầu: Tính số lượng 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 từ tệp văn bản BAI4.INP có cấu trúc:

• Dòng thứ nhất chứa số nguyên \(n ,S(1≤n≤10^5,1≤S≤10^{14}).\)

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

Giữa các số trên cùng một dòng cách nhau dấu cách.

Kết quả ghi vào tệp văn bản BAI4.OUT có cấu trúc:

• Ghi số dãy con liên tiếp tìm được thỏa mãn bài toán.

Ràng buộc

• Subtask 1: 60% test với \(n≤10^3.\)

• Subtask 2: 40% test với \(n≤10^5.\)

Sample Input

4 4
5 -1 8 -5

sample Output

6