Farmer John alineó $N$ vacas para medir alturas, $1 \le N \le 100,000$. La vaca $i$ mide $H_{i}$ nanómetros, $1 \le H_{i} \le 1,000,000,000$: ¡FJ cree en la precisión! Quiere fotografiar una subsecuencia contigua para un concurso de fotografía bovina de la feria del condado.

Una regla extraña permite presentar una foto solo si la mediana de alturas del grupo es al menos el umbral $X$, $1 \le X \le 1,000,000,000$.

Definimos la mediana del arreglo $A[0...K]$ como $A[\mathrm{ceiling}(K/2)]$ después de ordenar $A$. $\mathrm{ceiling}(K/2)$ redondea $K/2$ hacia arriba al entero más próximo (o deja $K/2$ si $K/2$ ya es entero). Por ejemplo $\{7,3,2,6\}$ tiene mediana 6 y $\{5,4,8\}$ mediana 5.

Cuenta las subsecuencias contiguas diferentes que FJ podría presentar.

Entrada

• Línea 1: enteros $N$ y $X$ separados por un espacio.
• Líneas 2..$N$+1: la línea $i+1$ contiene el entero $H_{i}$.

Salida

• Línea 1: número de subsecuencias con mediana al menos $X$. Puede no caber en un entero de 32 bits.

Ejemplos

Entrada 1

4 6
10
5
6
2

Salida 1

7

Nota

Las cuatro alturas son $10,5,6,2$. Buscamos subsecuencias contiguas con mediana al menos 6.

Hay 10 posibles, pero solo 7 tienen mediana al menos 6: $\{10\}$, $\{6\}$, $\{10,5\}$, $\{5,6\}$, $\{6,2\}$, $\{10,5,6\}$, $\{10,5,6,2\}$.

Autor del problema: Brian Dean