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≤i≤j≤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 thứ nhất chứa hai số nguyên dương n và S (n ≤ 10^5, S ≤ 10^14).
• Dòng thứ hai chứa n số nguyên a_1,a_2,..,a_n (|a_i| ≤ 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 của bài toán.

Example

4 4
5 -1 8 -5

6

Scoring

• Subtask 1: Có 50% số test ứng với 50% số điểm của bài có n≤100
• Subtask 2: Có 30% test khác ứng với 30% số điểm của bài có n ≤ 10^3.
• Subtask 3: Có 20% test còn lại ứng với 20% số điểm của bài có n ≤ 10^5.