Середнє

Дано $n$ чисел $a_1,a_2,\dots ,a_n$.

Знайдіть кількість пар чисел $(l,r)$ таких, що $1\le l\le r\le n$, а також середнє арифметичне чисел $a_l,a_{l+1},a_{l+2},\dots ,a_r$ не менше за $k$.

Giriş verilənləri

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

Другий рядок містить $n$ цілих чисел $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^9$).

Çıxış verilənləri

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

Nümunələr

Qiymətləndirmə

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