Courses

Aritmetica

Esponenziamento veloce

Module: Esponenziamento veloce

Problem

5 /5

Cambio vacca uno-due-tre-quattro-cinque

Problem

N mucche (1 ≤ N ≤ 10⁵) 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₁,R₁)…(L_M,R_{M), dove 1 ≤ M≤ 100. Poi disse alle mucche di ripetere esattamente K (1 ≤ K ≤ 10⁹) 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 L_i e R_i, due interi nell'intervallo 1…N, dove L_i<R_io.

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.}

#	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.