Changer de fenêtre
Problem
Dima – un programmeur, donc il y a toujours beaucoup de fenêtres ouvertes sur son ordinateur. Étant donné que Dima n'a pas un très grand écran, une seule fenêtre peut être affichée dessus. A chaque instant, le gestionnaire de fenêtres conserve une liste des fenêtres ouvertes, la première fenêtre de la liste est affichée sur le moniteur. Dima utilise le raccourci clavier Alt + Tab pour changer de fenêtre. Si vous maintenez ce bouton enfoncé pendant T secondes, alors. T + la première fenêtre de la numérotation actuelle passera à la première position et l'ordre relatif des fenêtres restantes ne changera pas.
Par exemple, la figure ci-dessous montre ce qui arrive à l'ordre des fenêtres si vous appuyez sur Alt + Tab pendant 3 secondes. Si vous maintenez Alt + Tab N – 1 seconde, la dernière fenêtre de la liste sera la première. La liste des fenêtres ouvertes est "bouclée", la dernière fenêtre est suivie de la première fenêtre de la liste, c'est-à-dire si vous maintenez Alt + Tab pendant N secondes, alors la fenêtre qui était la première dans la liste restera à la première place.
Si vous maintenez Alt + Tab N + 1 pendant une seconde, la deuxième fenêtre se déplacera à la première position, et ainsi de suite.
Au début de la journée de travail, l'environnement de développement préféré de Dima avait le numéro M dans la liste des fenêtres ouvertes. Pendant la journée, Dima K a utilisé une fois le raccourci clavier Alt + Tab. Déterminez où se trouve son environnement de développement préféré en fin de journée.
Saisie :
La première ligne de l'entrée contient un entier N, \(1 <= N <= 10^5\) – le nombre de fenêtres à l'écran.
La deuxième ligne contient un entier M, \(1 <= M <= N \)– le nombre que l'environnement de développement préféré de Dima avait au début de la journée.
La troisième ligne contient un entier K, \(1 <= K <= 10^5\) – nombre de fois que Dima a appuyé sur Alt + Tab. Les lignes K suivantes contiennent des entiers positifs ne dépassant pas 105 ; – la durée de chaque pression en secondes.
Sortie :
Le programme doit afficher un seul entier – la position de l'environnement préféré de Dima à la fin de la journée de travail.
Exemples
| # |
Entrée |
Sortie |
Remarque |
| 1 |
3
2
3
1
5
2
3 |
Il y a trois fenêtres à l'écran. Numérotons les fenêtres de 1 à 3 dans le même ordre que
où ils se trouvaient au début de la journée. Environnement de développement de Dima
avait le numéro 2. Dima a appuyé trois fois sur Alt + Tab,
La durée de la pression était de 1, 5 et 2 secondes. Alors
La disposition des fenêtres après chaque clic ressemblera à ceci :
Appuyez pendant 1s, la deuxième fenêtre se déplace au début de – 2 1 3.
Appuyé pendant 5 secondes, la troisième fenêtre se déplace vers le haut de – 3 2 1
Appuyé pendant 2s, la troisième fenêtre se déplace vers le haut de – 1 3 2
En conséquence, l'environnement de développement de Dima était en place 3 dans la liste