Problems
Середнє
Середнє
Дано $n$ чисел $a_1, a_2, \dots, a_n$.
Знайдіть кількість пар чисел $(l, r)$ таких, що $1 \leq l \leq r \leq n$, а також середнє арифметичне чисел $a_l, a_{l+1}, a_{l+2}, \dots, a_r$ не менше за $k$.
\InputFile
Перший рядок містить два цілі числа $n$ та $k$ ($1 \leq n \leq 10^5$, $1 \leq k \leq 10^9$).
Другий рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($1 \leq a_i \leq 10^9$).
\OutputFile
Виведіть одне число --- відповідь на задачу.
\Scoring
Рішення, як працюють правильно для $n \leq 1000$, отримають принаймні 25 балів.
Input example #1
5 4 3 4 2 1 9
Output example #1
5
Input example #2
6 5 3 9 4 7 5 1
Output example #2
14