Дано n чисел a1,a2,…,an.
Знайдіть кількість пар чисел (l,r) таких, що 1≤l≤r≤n, а також середнє арифметичне чисел al,al+1,al+2,…,ar не менше за k.
Перший рядок містить два цілі числа n та k (1≤n≤105, 1≤k≤109).
Другий рядок містить n цілих чисел a1,a2,…,an (1≤ai≤109).
Виведіть одне число — відповідь на задачу.
Рішення, як працюють правильно для n≤1000, отримають принаймні 25 балів.