Problem
Dima ist ein – Programmierer, daher sind immer viele Fenster auf seinem Computer geöffnet. Da Dima keinen sehr großen Monitor hat, kann nur ein Fenster darauf angezeigt werden. Zu jedem Zeitpunkt speichert der Fenstermanager eine Liste der geöffneten Fenster, das erste Listenfenster wird auf dem Monitor angezeigt. Verwenden Sie die Tastenkombination Alt + Tab, um die Dima-Fenster zu wechseln. Wenn Sie diese Taste innerhalb von T Sekunden gedrückt halten, dann. T + Das erste Fenster in der aktuellen Nummerierung wird an die erste Position verschoben, und die relative Reihenfolge der anderen Fenster ändert sich nicht.
Zum Beispiel zeigt die folgende Abbildung, was mit der Reihenfolge der Fenster passiert, wenn Sie 3 Sekunden lang Alt + Tab drücken. Wenn Sie Alt + Tab N – 1 eine Sekunde lang gedrückt halten, wird das letzte Fenster in der Liste als erstes angezeigt. Die Liste der geöffneten Fenster ist «durchlaufen», gefolgt vom ersten Fenster in der Liste, das heißt, wenn Sie Alt + Tab Sekunden lang gedrückt halten, wird das Fenster, das zuerst in der Liste war, an erster Stelle bleiben.
Wenn Sie Alt + Tab N + 1 eine Sekunde lang gedrückt halten, wird das zweite Fenster an die erste Stelle verschoben usw.
Zu Beginn des Arbeitstages hatte Dimas bevorzugte Entwicklungsumgebung die Nummer M in der Liste der geöffneten Fenster. Während des Tages benutzte Dima K einmal die Tastenkombination Alt + Tab. Bestimmen Sie am Ende des Tages, in welcher Position sich seine Lieblingsentwicklungsumgebung befindet.
Eingabe:
Die erste Eingabezeile enthält eine ganze Zahl N, \(1 <= N <= 10^5\) – Anzahl der Fenster auf dem Bildschirm.
Die zweite Zeile enthält die ganze Zahl M, \(1 <= M <= N \) die Nummer, die Dimas Lieblingsentwicklungsumgebung zu Beginn des Tages hatte.
Die dritte Zeile enthält eine ganze Zahl K, \(1 <= K <= 10^5\) – die Anzahl, die Dima Alt + Tab gedrückt hat. Die folgenden K Zeilen enthalten ganze positive Zahlen, die 105 nicht überschreiten. – die Dauer jedes Anschlags in Sekunden.
Ausgabe:
Das Programm muss am Ende des Arbeitstages eine ganze Zahl – die Position von Dimas Lieblingsumgebung ableiten.
Beispiele
| № |
Eingabe |
Ausgabe |
Hinweis |
| 1 |
3
2
3
1
5
2
|
3 |
Es gibt drei Fenster auf dem Bildschirm. Nummerieren Sie die Fenster von 1 bis 3 in der Reihenfolge in
wo sie sich am Anfang des Tages befanden. Dimina Entwicklungsumgebung
hatte die Nummer 2. Dima hat dreimal Alt + Tab gedrückt,
Die Druckdauer betrug 1, 5 und 2 Sekunden. Dann
die Anordnung der Fenster nach jedem Klick lautet wie folgt:
1 Sekunde lang drücken, das zweite Fenster bewegt sich zum Anfang – 2 1 3.
5 Sekunden lang drücken, das dritte Fenster bewegt sich zum Anfang – 3 2 1
2 Sekunden lang drücken, das dritte Fenster bewegt sich zum Anfang – 1 3 2
Als Ergebnis von Dimin wurde die Entwicklungsumgebung auf Platz 3 der Liste gesetzt
|