Cho dãy số nguyên a có n phần tử: a1, a2, . . . , an và số nguyên S. Đếm xem dãy a có bao nhiêu dãy con liên tiếp có trung bình cộng không quá S.
Dữ liệu vào
n, S, a1, a2, . . . , an
Kết quả
Ghi ra một số duy nhất là kết quả tìm được.
Input
6 4
3 10 -5 4 2 9
Output
16
Giới hạn
• n ≤ 105 ; |S|, |ai | ≤ 109 ;
• 50% test: n ≤ 1000
Nguồn: ĐPT '1819