Cambio vacca uno-due-tre-quattro-cinque
Problem
N mucche (1 ≤ N ≤ 10
5) Il contadino John sta in fila. L'i-esima mucca a sinistra ha l'etichetta i (1 ≤ i ≤ N).
FD ha dato alle mucche M coppie di numeri interi s (L
1,R
1)…(L
M,R
M), dove 1 ≤ M≤ 100. Poi disse alle mucche di ripetere esattamente K (1 ≤ K ≤ 109) volte il processo di M passaggi:
Per ogni i da 1 a M:
La sequenza delle mucche in posizione Li…Ri a sinistra inverte il loro ordine.
Stampa le etichette di tutte le vacche da sinistra a destra per ogni i, (1 ≤ i ≤ N) al termine del processo.
Inserimento
La prima riga contiene i numeri N, M, K. Per ogni 1 ≤ i≤ La stringa M i+1 contiene Li e Ri, due interi nell'intervallo 1…N, dove Li<Rio.
Impressum
Sulla i-esima riga dell'output, stampa l'i-esimo elemento dell'array dopo aver eseguito tutte le istruzioni K volte.
Esempi
| # |
Input |
Uscita |
Spiegazione |
| 1 |
7 2 2
25
3 7
|
1
2
4
3
5
7
6
|
Inizialmente, l'ordine delle vacche da sinistra a destra è [1,2,3,4,5,6,7]
Dopo la prima fase del processo, l'ordine sarà [1,5,4,3,2,6,7]
Dopo la seconda fase del processo, l'ordine diventerà [1,5,7,6,2,3,4].
Ripetendo entrambi i passaggi ancora una volta otteniamo il risultato mostrato nell'output. |