Cho dãy số ~A~ gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~. Một dãy con liên tiếp của ~A~ là dãy các số hạng từ ~a_i~ đến ~a_j~ ~(1 \le i \le j \le n)~.

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.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n, S~ ~(n \le 10^5, S \le 10^{14})~;

• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(\lvert a_i \rvert \le 10^9)~.

Output

Một số nguyên duy nhất là số dãy con liên tiếp thỏa mãn yêu cầu.

Scoring

Sample Input 1

4 4
5 -1 8 -5

Sample Output 1

6

Sample Input 2

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

Sample Output 2

12

Notes

Trong ví dụ thứ nhất có ~6~ dãy con thỏa mãn yêu cầu:

~[5]~, ~[8]~, ~[-5]~, ~[-1, 8]~, ~[5, -1, 8]~ và ~[5, -1, 8, -5]~.