D - Medianas acotadas

Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)

Como evaluación final de la asignatura Estadísticas a ti y a Fito les han asignado un proyecto relacionado con las medidas de posición, en particular con la mediana. Ya lo tienen casi terminado, pero él quiere añadirle algunos resultados numéricos como parte de la investigación para ganarse unos puntos adicionales. Fito tiene una lista de $N$ valores enteros y su objetivo es hallar el intervalo de la lista que tenga mayor mediana, pero la longitud de dicho intervalo debe pertenecer a $[A, B]$, pues las condiciones del proyecto así lo indican. Como eres el otro integrante del equipo de Fito, deberás implementar un algoritmo para resolver el problema mientras Fito redacta el informe para el profesor.

Nota: la mediana de una lista es el elemento de la posición central de la lista una vez ordenada (si la cantidad de elementos de la lista es par, se toma el elemento de la izquierda de los dos elementos centrales de la lista después de ser ordenada de menor a mayor).
Por ejemplo:
- si la lista fuese $[2, 4, 1, 3, 5]$, la mediana sería $3$, pues es el elemento en la posición del centro en $[1, 2, \underline{3}, 4, 5]$.
- si la lista fuese $[2, 4, 1, 3]$, la mediana sería $2$, pues es el elemento de la izquierda de los dos centrales en $[1, \underline{\textbf{2}}, \underline{3}, 4]$

Input

1ra línea : Tres enteros, $N$ $(1 \le N \le 10^5)$, $A$ y $B$ $(1 \le A \le B \le N)$ indicando el tamaño de la lista y las cotas inferior y superior de los intervalos a analizar, respectivamente.
2da línea : Los $N$ números de la lista separados por un espacio, cada uno menor o igual que $10^9$.

Output

1ra línea : La mayor de las medianas de los intervalos de la lista analizados.

Sample test(s)

Input
10 5 7 3 4 9 1 10 5 6 7 2 8
Output
6
Input
5 1 2 9 3 7 1 8
Output
9