A. PAVESEQ - Trung bình không nhỏ hơn P

Cho dãy số nguyên và một số nguyên dương .

Yêu cầu: Đếm số dãy con liên tiếp khác nhau có trung bình cộng lớn hơn hoặc bằng .

Dữ liệu vào:

• Dòng đầu chứa số nguyên ;
• Dòng hai chứa số nguyên ;
• Dòng cuối chứa một số nguyên dương .

Dữ liệu ra:

• Ghi một số nguyên không âm duy nhất là kết quả tìm được.

Ví dụ:

Dữ liệu vào:

3
1 3 2
2

Dữ liệu ra:

5

Giải thích: Trong ví dụ trên, có dãy con liên tiếp thỏa mãn là: .

Giới hạn:

• Subtask tổng số điểm có .
• Subtask tổng số điểm tiếp theo có ;
• Subtask tổng số điểm còn lại có .