Dãy con

Cho dãy số \(A\) có \(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 phần tử từ \(a_i\) đến \(a_j\) \((1 \le i \le j \le n)\).

Yêu cầu:
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 phần tử trong dãy con đó lớn hơn một số nguyên dương \(S\) cho trước.

Input

• 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,\dots,a_n\) \((|a_i| \le 10^9)\).

Output

Ghi ra 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

• Subtask 1 (50%): \(n \le 100\).
• Subtask 2 (30%): \(n \le 10^3\).
• Subtask 3 (20%): \(n \le 10^5\).

Giải thích

Trong ví dụ có \(6\) dãy con thỏa mãn yêu cầu là:
\(\{5\}\), \(\{8\}\), \(\{-6\}\), \(\{-2,8\}\), \(\{5,-2,8\}\) và \(\{5,-2,8,-6\}\).

Sample Input 1

4 4
5 -2 8 -6

Sample Output 1

6