Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

En el grupo de alto rendimiento para los concursos ACM-ICPC usualmente se hace un examen para entrar y los estudiantes se seleccionan de la siguiente forma:

• La nota obtenida por algún estudiante que se escoja tiene que ser mayor que la de cualquiera que no se haya escogido.
• La cantidad de estudiantes que se escojan $n$ tiene que encontrarse entre $n_{min}$ y $n_{max}$ (incluyendo los extremos), y se escoje $n$ en ese rango de forma tal que se maximice el salto. El salto significa la diferencia entre la menor nota de los estudiantes que entraron y la mayor de los que no entraron.
• Cuando existen varios valores de $n$ con los que se obtiene el mismo salto, se escoge el mayor de estos valores.

En el primer ejemplo $n_{min} = 2$, $n_{max} = 4$ y hay $5$ estudiantes cuyas notas fueron $100$, $90$, $82$, $70$ y $65$. Para $n = 2$,$3$ y $4$ los saltos serán $8$,$12$ y $5$ respectivamente. La respuesta en este caso debe ser $n = 3$ que es el valor que maximiza el salto.
En el segundo ejemplo $n_{min}=2$, $n_{max}=4$ y hay $5$ aplicantes cuyas notas son $100$, $90$, $80$, $75$ y $65$. Para $n=2$,$3$ y $4$ el salto seria $10$, $5$ y $10$ respectivamente. Los valores $2$ y $4$ maximizan el salto, por lo tanto la respuesta debe ser $4$.
Dadas las notas que obtuvieron los estudiantes debes hacer un programa que calcule la cantidad de estudiantes que pueden entrar en el grupo de forma tal que se satisfagan las condiciones.

La entrada consiste en varios casos de prueba. Cada caso de prueba contiene en la primera línea de entrada $3$ enteros $m$, $n_{min}$ y $n_{max}$, donde $m$ representa la cantidad de estudiantes, $n_{min}$ la menor cantidad de estudiantes que se deben aceptar y $n_{max}$ la máxima. Cada una de las siguientes $m$ líneas contienen un entero $p_i$ que representa la nota de el $i$-ésimo estudiante. Las notas se encuentran en orden descendente. Se cumple que $0 < n_{min} < n_{max} < m \leq 200$, $0 \leq p_i \leq 10000 (1 \leq i \leq m)$ y $p_{nmin} > p_{nmax}+1$. Esto último garantiza que siempre existe al menos una solución.

La entrada termina con una línea que tendrá $3$ ceros y no debe ser procesada.