Фермер Джон (ФД) выстроил $$$N$$$ своих коров, чтобы измерить их высоты. $$$i$$$-я корова имеет высоту $$$H_i$$$ нанометров. ФД производит очень точные измерения! ФД хочет сфотографировать некоторую непрерывную последовательность своих коров и послать эту фотографию на соревнование.
К соревнованию допускается только фотография группы коров, у которой медианная высота не меньше чем заданная величина $$$X$$$.
Для этой задачи медиана массива $$$A$$$, состоящего из $$$K$$$ элементов, — это значение $$$A_{\lceil\frac{K}{2}\rceil}$$$ после того, как $$$A$$$ отсортировали. Здесь $$$\lceil\frac{K}{2}\rceil$$$ — это округление $$$\frac{K}{2}$$$ до ближайшего целого числа вверх. Индексы элементов массива начинаются с нуля. Например, медиана от $$$\{7, 3, 2, 6\}$$$ равна $$$6$$$, а медиана от $$$\{5,4,8\}$$$ равна $$$5$$$.
Помогите ФД посчитать количество различных непрерывных последовательностей коров, фотографии которых будут допущены к соревнованию.
В первой строке через пробел задается два целых числа $$$N$$$ и $$$X$$$ $$$(1 \leqslant N \leqslant 10^5; 1 \leqslant X \leqslant 10^9)$$$ — общее количество коров у ФД и минимальная требуемая медианная высота.
В следующих $$$N$$$ строках задается $$$N$$$ целых чисел $$$H_0, H_1, \dots, H_{N-1}$$$ $$$(1 \leqslant H_i \leqslant 10^9)$$$ — высоты коров ФД. Каждое число задается в отдельной строке.
Количество подотрезков коров ФД, у которых медиана не менее $$$X$$$.
Обратите внимание, это число может не поместиться в $$$32$$$-битный целочисленный тип данных.
4 6 10 5 6 2
7
Рассмотрим пример. Четыре коровы ФД имеют высоты $$$10, 5, 6, 2$$$. Мы хотим знать сколько непрерывных последовательностей имеют высоту не меньше $$$6$$$.
Всего существует $$$10$$$ различных непрерывных последовательностей. Однако только $$$7$$$ из них имеют медиану не менее $$$6$$$: