Farmer John alinhou $N$ vacas para medir alturas, $1 \le N \le 100,000$. A vaca $i$ mede $H_{i}$ nanômetros, $1 \le H_{i} \le 1,000,000,000$: FJ acredita na precisão! Quer fotografar uma subsequência contígua para o concurso de fotografia bovina na feira do condado.

Uma regra estranha só permite enviar foto se a mediana das alturas do grupo for pelo menos o limiar $X$, $1 \le X \le 1,000,000,000$.

A mediana do vetor $A[0...K]$ é $A[\mathrm{ceiling}(K/2)]$ após ordenar $A$. $\mathrm{ceiling}(K/2)$ arredonda $K/2$ para cima ao inteiro mais próximo (ou mantém $K/2$ se $K/2$ já é inteiro). Por exemplo $\{7,3,2,6\}$ tem mediana 6 e $\{5,4,8\}$ tem mediana 5.

Conte as subsequências contíguas diferentes que FJ pode enviar.

Entrada

• Linha 1: inteiros $N$ e $X$ separados por espaço.
• Linhas 2..$N$+1: a linha $i+1$ contém o inteiro $H_{i}$.

Saída

• Linha 1: número de subsequências com mediana pelo menos $X$. Pode não caber num inteiro de 32 bits.

Exemplos

Entrada 1

4 6
10
5
6
2

Saída 1

7

Nota

As quatro alturas são $10,5,6,2$. Buscamos subsequências contíguas com mediana pelo menos 6.

Há 10 possíveis, mas apenas 7 têm mediana pelo menos 6: $\{10\}$, $\{6\}$, $\{10,5\}$, $\{5,6\}$, $\{6,2\}$, $\{10,5,6\}$, $\{10,5,6,2\}$.

Autor do problema: Brian Dean