Cho dãy số A có n số nguyên a1, a2, ..., an. 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 ai đến số hạng aj (1 ≤ i ≤ j ≤ 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 số hạng trong dãy con đó lớn hơn một số nguyên dương S cho trước.

Dữ liệu:

• 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 ai, a2, ..., an (ai < 10^9; i=1..n).

Kết quả: Ghi ra một số nguyên duy nhất là số lượng dãy con liên tiếp thỏa mãn yêu cầu

Ví dụ:

Input

4 4
5 -1 8 -5

Output

6

Ví dụ 2:

Input

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

Output

12

Nguồn