Problem
Dima – un programador, por lo que siempre hay muchas ventanas abiertas en su computadora. Dado que Dima no tiene un monitor muy grande, solo se puede mostrar una ventana en él. En cada momento, el administrador de ventanas mantiene una lista de ventanas abiertas, la primera ventana de la lista se muestra en el monitor. Dima usa el método abreviado de teclado Alt + Tab para cambiar de ventana. Si mantiene presionado este botón durante T segundos, entonces. T + la primera ventana en la numeración actual se moverá a la primera posición y el orden relativo de las ventanas restantes no cambiará.
Por ejemplo, la siguiente figura muestra lo que sucede con el orden de las ventanas si presiona Alt + Tab durante 3 segundos. Si mantienes Alt + Tabulador N – 1 segundo, la última ventana de la lista será la primera. La lista de ventanas abiertas está en "bucle", la última ventana es seguida por la primera ventana de la lista, es decir, si mantiene presionadas las teclas Alt + Tab durante N segundos, entonces la ventana que fue la primera en la lista permanecerá en primer lugar.
Si mantiene presionado Alt + Tab N + 1 por un segundo, la segunda ventana se moverá a la primera posición, y así sucesivamente.
Al comienzo de la jornada laboral, el entorno de desarrollo favorito de Dima tenía el número M en la lista de ventanas abiertas. Durante el día, Dima K usó una vez el método abreviado de teclado Alt + Tab. Determine cuál es su entorno de desarrollo favorito al final del día.
Entrada:
La primera línea de la entrada contiene un número entero N, \(1 <= N <= 10^5\) – el número de ventanas en la pantalla.
La segunda línea contiene un número entero M, \(1 <= M <= N \)– el número que tenía el entorno de desarrollo favorito de Dima al comienzo del día.
La tercera línea contiene un número entero K, \(1 <= K <= 10^5\) – número de veces que Dima presionó Alt + Tab. Las siguientes líneas K contienen números enteros positivos que no superan los 105 – la duración de cada pulsación en segundos.
Salida:
El programa debe generar un único entero – la posición del entorno favorito de Dima al final de la jornada laboral.
Ejemplos
| # |
Entrada |
Salida |
Nota |
| 1 |
3
2
3
1
5
2
|
3 |
Hay tres ventanas en la pantalla. Numeremos las ventanas del 1 al 3 en el mismo orden que
que estaban ubicados al comienzo del día. Entorno de desarrollo de Dima
fue el número 2. Dima presionó Alt + Tab tres veces,
La duración de la pulsación fue de 1, 5 y 2 segundos. Entonces
el diseño de las ventanas después de cada clic será así:
Presione durante 1 segundo, la segunda ventana se mueve al comienzo de – 2 1 3.
Presionada durante 5 segundos, la tercera ventana se mueve a la parte superior de – 3 2 1
Presionada durante 2 segundos, la tercera ventana se mueve a la parte superior de – 1 3 2
Como resultado, el entorno de desarrollo de Dima estaba en el tercer lugar de la lista
|