Cho dãy số ~A~ có ~n~ số nguyên ~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~ ~(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 ~n~ và ~S~ ~(1 \le n \le 10 ^ 5,1 \le S \le 10^{14})~

Dòng hai chứa ~n~ số nguyên ~A_1, A_2, ,A_n~ ~(|A_i| \le 10^9)~

Output

Một số nguyên duy nhất thoả mãn đề bài

Sample Input 1

4 4
5 -1 8 -5

Sample Output 1

6

Sample Input 1

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

Sample Output 1

12

Subtask

• ~50\%~ số test có ~n \le 100~
• ~30\%~ số test tiếp theo có ~n \le 1000~
• ~20\%~ số test còn lại không có điều kiện gì thêm