Carritos de Paseo.
En un parque de diversiones para los familiares de los azucareros del centro hay carritos de paseo, numerados de a , y niños esperando en una cola para montar en ellos. Cada carrito tiene su duración de paseo (máximo 15 minutos) y puede montar solamente un niño a la vez. Cuando el carrito queda vacío, el próximo niño de la cola monta en este. Si dos carritos quedan vacíos al mismo tiempo, el niño monta en el que tiene menor número.
Escriba un programa que calcule el número del carrito en el cual montará el último niño de la cola.
Entrada
La primera línea de la entrada contiene dos enteros y separados por un espacio. es el número de niños en la cola y es el número de carritos de paseo. Las próximas líneas consisten de enteros separados por espacios. Estos enteros representan la duración dado en minutos de paseo de cada uno de los carritos. Ninguno de estos números será menor que ni mayor que .
Salida
La primera y única línea de la salida debe contener el número del carrito como se definió arriba.
Ejemplo #1 de Entrada
3 5
7 8 9 7 8
Ejemplo #1 de Salida
3
Ejemplo #2 de Entrada
7 2
3 2
Ejemplo #2 de Salida
2
Ejemplo #3 de Entrada
22 5
1 2 3 4 5
Ejemplo #3 de Salida
4
Comments