Середнє

Средняя

Ограничение по времени выполнения 0,25 секунды

Ограничение по использованию памяти 256 мегабайт

Дано $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$ .

Входные данные

Перший рядок містить два цілі числа $n$ та $k$ ( $1 \leq n \leq 1 0^{5}$ , $1 \leq k \leq 1 0^{9}$ ).

Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ ( $1 \leq a_{i} \leq 1 0^{9}$ ).

Выходные данные

Виведіть одне число — відповідь на задачу.

Примеры

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Оценивание

Рішення, як працюють правильно для $n \leq 1000$ , отримають принаймні 25 балів.

Отправки 10

Коэффициент принятия 10 %