Cambio di finestra
Problem
Dima – un programmatore, quindi ci sono sempre molte finestre aperte sul suo computer. Poiché Dima non ha un monitor molto grande, su di esso può essere visualizzata solo una finestra. In ogni momento, il window manager mantiene un elenco di finestre aperte, la prima finestra dell'elenco viene visualizzata sul monitor. Dima usa la scorciatoia da tastiera Alt + Tab per cambiare finestra. Se tieni premuto questo pulsante per T secondi, allora. T + la prima finestra nella numerazione corrente si sposterà nella prima posizione e l'ordine relativo delle finestre rimanenti non cambierà.
Ad esempio, la figura seguente mostra cosa succede all'ordine delle finestre se premi Alt + Tab per 3 secondi. Se tieni premuto Alt + Tab N – 1 secondo, l'ultima finestra nell'elenco sarà la prima. L'elenco delle finestre aperte è "in loop", l'ultima finestra è seguita dalla prima finestra dell'elenco, cioè se si tiene premuto Alt + Tab per N secondi, allora la finestra che era la prima nell'elenco rimarrà al primo posto.
Se tieni premuto Alt + Tab N + 1 per un secondo, la seconda finestra si sposterà nella prima posizione e così via.
All'inizio della giornata lavorativa, l'ambiente di sviluppo preferito di Dima aveva il numero M nell'elenco delle finestre aperte. Durante il giorno, Dima K una volta ha usato la scorciatoia da tastiera Alt + Tab. Determina dove si trova il suo ambiente di sviluppo preferito alla fine della giornata.
Inserimento:
La prima riga dell'input contiene un numero intero N, \(1 <= N <= 10^5\) – il numero di finestre sullo schermo.
La seconda riga contiene un intero M, \(1 <= M <= N \)– il numero che l'ambiente di sviluppo preferito di Dima aveva all'inizio della giornata.
La terza riga contiene un numero intero K, \(1 <= K <= 10^5\) – numero di volte in cui Dima ha premuto Alt + Tab. Le seguenti righe K contengono numeri interi positivi non superiori a 105 – la durata di ciascuna pressione in secondi.
Risultato:
Il programma dovrebbe restituire un singolo numero intero – la posizione dell'ambiente preferito di Dima alla fine della giornata lavorativa.
Esempi
| # |
Input |
Uscita |
Nota |
| 1 |
3
2
3
1
5
2
|
3 |
Ci sono tre finestre sullo schermo. Numeriamo le finestre da 1 a 3 nello stesso ordine di
che si trovavano all'inizio della giornata. L'ambiente di sviluppo di Dima
aveva il numero 2. Dima ha premuto Alt + Tab tre volte
La durata della pressione è stata di 1, 5 e 2 secondi. Poi
il layout di Windows dopo ogni clic sarà così:
Premi per 1 secondo, la seconda finestra si sposta all'inizio di – 2 1 3.
Premuta per 5 secondi, la terza finestra si sposta nella parte superiore di – 3 2 1
Premuta per 2 secondi, la terza finestra si sposta in cima a – 1 3 2
Di conseguenza, l'ambiente di sviluppo di Dima era al terzo posto nell'elenco
|