Farmer John ustawił $N$ krów w rzędzie do pomiaru wysokości, $1 \le N \le 100,000$. Krowa $i$ ma wysokość $H_{i}$ nanometrów, $1 \le H_{i} \le 1,000,000,000$ — FJ wierzy w dokładność! Chce sfotografować spójny podciąg na konkurs fotografii bydła na targach powiatowych.

Dziwna zasada dopuszcza zdjęcie tylko wtedy, gdy mediana wysokości grupy jest nie mniejsza niż próg $X$, $1 \le X \le 1,000,000,000$.

Mediana tablicy $A[0...K]$ to $A[\mathrm{ceiling}(K/2)]$ po posortowaniu $A$. $\mathrm{ceiling}(K/2)$ zaokrągla $K/2$ w górę do najbliższej liczby całkowitej (lub zachowuje $K/2$, gdy $K/2$ już jest całkowite). Np. $\{7,3,2,6\}$ ma medianę 6, a $\{5,4,8\}$ medianę 5.

Policz różne spójne podciągi, które FJ mógłby zgłosić.

Wejście

• Wiersz 1: liczby całkowite $N$ i $X$ rozdzielone spacją.
• Wiersze 2..$N$+1: wiersz $i+1$ zawiera liczbę całkowitą $H_{i}$.

Wyjście

• Wiersz 1: liczba podciągów z medianą co najmniej $X$. Może przekraczać zakres 32-bitowej liczby całkowitej.

Przykład

Wejście 1

4 6
10
5
6
2

Wyjście 1

7

Uwagi

Cztery wysokości to $10,5,6,2$. Szukamy spójnych podciągów z medianą co najmniej 6.

Jest 10 możliwych, ale tylko 7 ma medianę co najmniej 6: $\{10\}$, $\{6\}$, $\{10,5\}$, $\{5,6\}$, $\{6,2\}$, $\{10,5,6\}$, $\{10,5,6,2\}$.

Autor zadania: Brian Dean