Dãy con

Cho dãy số \(A\) có \(n\) số nguyên \(a_1, a_2, \ldots, a_n\).
Một dãy con liên tiếp 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

Đọc từ file DAYCON.INP:

• Dòng thứ nhất chứa hai 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, \ldots, a_n\) (\(|a_i| \le 10^9\)).

Hai số liên tiếp trên cùng một dòng được ghi cách nhau bởi một dấu cách.

Output

Ghi ra file DAYCON.OUT 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 của bài toán.

Example

4 4
5 -1 8 -5

6

Scoring

• 50% số test có \(n \le 100\).
• 30% số test có \(n \le 10^3\).
• 20% số test còn lại có \(n \le 10^5\).