E - Examen de entrada

Time limit: 2 s
Memory limit: 256 MiB
Languages: C, C++, Java, Haskell, ... (details)

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.

Input

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.

Output

Para cada caso de entrada imprimir un entero con la cantidad de estudiantes que se deben aceptar para el grupo.

Sample test(s)

Input
5 2 4 100 90 82 70 65 5 2 4 100 90 80 75 65 3 1 2 5000 4000 3000 4 2 3 10000 10000 8000 8000 4 2 3 10000 10000 10000 8000 5 2 3 100 80 68 60 45 0 0 0
Output
3 4 2 2 3 2