Bài 3

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: Cho từ tệp văn bản BAI3.INP gồm:

• Dòng thứ nhất chứa hai số nguyên dương n và S (n <≤~10^5~, S≤1~0^14~);
• • Dòng thứ hai chứa n số nguyên ai, a2, ..., an (ai < 10^9; i=1..n).

• Kết quả: Ghi vào tệp văn bản BAI3.OUT

• 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ụ
BAI3.INP                      BAI3.OUT
4 4
5 -1 8 -5                        6

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