Cho số nguyên ~S~ bất kì và dãy số ~a~ có ~N~ phần tử nguyên ~a_1, a_2, …, a_N~. Một dãy con liên tiếp của dãy số ~a~ từ chỉ số ~i~ đến chỉ số ~j~ là dãy gồm ~j-i+1~ phần tử ~a_i, a_{i+1}, …, a_j~ ~(1 < i < j < N)~. Hai dãy con liên tiếp của dãy số ~a~ được gọi là khác nhau nếu chúng khác nhau ít nhất một chỉ số phần tử được chọn.

Yêu cầu:

• Đếm số dãy con liên tiếp của dãy số ~a~ thỏa mãn giá trị tuyệt đối của tổng các phần tử của dãy con liên tiếp đó lớn hơn ~S~?

Dữ liệu:

• Dòng ~1~ chứa ~2~ số nguyên ~N~ và ~S~;
• Dòng ~2~ chứa ~N~ số nguyên ~a_i~ với ~i=1,2,…,N~ ~|a_i| < 10^9~.

Kết quả:

• Đưa ra một số duy nhất là kết quả của bài toán.

Ví dụ:

Input

5 6
7 -2 8 -5 6

Output

7

Ràng buộc:

• Có ~30\%~ số test ứng với ~30\%~ số điểm của bài có ~N \le 100;S\le 1000;~
• Có ~40\%~ test khác ứng với ~40\%~ số điểm của bài có có ~n,S \le 10^4;~
• Có ~30\%~ test khác ứng với ~30\%~ số điểm của bài có có ~n \le 10^5;S \le 10^5;~