Dado un arreglo ~a~ de longitud ~n~. Encuentra un subarreglo ~a_l,a_{l+1},\dots,a_r~ para algún ~1 \leq l \leq r \leq n~ tal que ~r - l + 1 \geq k~ y su mediana sea la máxima posible.

La mediana de un arreglo de longitud ~n~ es el elemento que ocupa la posición ~\lfloor\frac{n + 1}{2}\rfloor~ luego de ordenar el arreglo en orden no decreciente. Por ejemplo: ~mediana([1,2,3,4]) = 2~, ~median([3,2,1]) = 2~, ~median([2,1,2,1]) = 1~.

Entrada

La primera línea contiene dos enteros ~n~ y ~k~ ~(1 \leq k \leq n \leq 2\cdot10^5)~.

La segunda línea contiene ~n~ enteros ~a_1,a_2,\dots,a_n~ ~(1 \leq a_i \leq n)~.

Salida

La salida debe contener un entero ~m~ — la máxima mediana que puedes obtener.

Ejemplo #1 de Entrada

5 3
1 2 3 2 1

Ejemplo #1 de Salida

2

Ejemplo #2 de Entrada

4 2
1 2 3 4

Ejemplo #2 de Salida

3

Explicación

En el primer ejemplo la mediana de todos los posibles subarreglos es ~2~.

En el segundo ejemplo la ~mediana([3,4]) = 3~.