Середнє#11026
Дано чисел 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 не менше за .
Перший рядок містить два цілі числа та (1 \leq n \leq 10^5, 1 \leq k \leq 10^9).
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^9).
Виведіть одне число — відповідь на задачу.
Приклад 1
Приклад 2
Рішення, які працюють правильно для n \leq 1000, отримають принаймні 25 балів.