Середнє

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 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 балів.