Farmer John выстроил $N$ коров в ряд для измерения роста, $1 \le N \le 100,000$; рост коровы $i$ — $H_{i}$ нанометров, $1 \le H_{i} \le 1,000,000,000$. FJ верит в точные измерения! Он хочет сфотографировать непрерывную подпоследовательность для конкурса коровьей фотографии на окружной ярмарке.

Есть странное правило для всех фотографий: отправить можно только группу с медианой роста не меньше порога $X$, $1 \le X \le 1,000,000,000$.

Медиана массива $A[0...K]$ здесь — $A[\mathrm{ceiling}(K/2)]$ после сортировки $A$. $\mathrm{ceiling}(K/2)$ округляет $K/2$ вверх до целого (либо даёт само $K/2$, если $K/2$ уже целое). Например, медиана $\{7,3,2,6\}$ равна 6, а $\{5,4,8\}$ — 5.

Посчитайте разные непрерывные подпоследовательности, которые FJ может отправить на конкурс.

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

• Строка 1: два целых $N$ и $X$, разделённые пробелом.
• Строки 2..$N$+1: строка $i+1$ содержит одно целое $H_{i}$.

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

• Строка 1: число подпоследовательностей с медианой не меньше $X$. Ответ может не поместиться в 32-битное целое.

Примеры

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

4 6
10
5
6
2

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

7

Примечание

Рост четырёх коров — $10,5,6,2$. Ищем непрерывные подпоследовательности с медианой хотя бы 6.

Их всего 10, но лишь 7 имеют медиану хотя бы 6: $\{10\}$, $\{6\}$, $\{10,5\}$, $\{5,6\}$, $\{6,2\}$, $\{10,5,6\}$, $\{10,5,6,2\}$.

Автор задачи: Brian Dean