Module: Rápida exponenciación


Problem

5 /5


Cambio de vaca uno-dos-tres-cuatro-cinco

Problem

N vacas (1 ≤ N ≤ 105) Farmer John paradas en fila. La i-ésima vaca de la izquierda tiene la etiqueta i (1 ≤ i ≤ N).
FD dio a las vacas M pares de enteros s (L1,R1)…(LM,RM), donde 1 ≤ M≤ 100. Luego les dijo a las vacas que repitieran exactamente K (1 ≤ K ≤ 109) veces el proceso de M pasos:

Para cada i de 1 a M:
La secuencia de vacas en posiciones Li…Ri a la izquierda invierte su orden.
Imprima las etiquetas de todas las vacas de izquierda a derecha para cada i, (1 ≤ i ≤ N) después de completar el proceso.

Entrada
La primera línea contiene los números N, M, K. Para cada 1 ≤ yo≤ La cadena M i+1 contiene Li y Ri, dos enteros en el intervalo 1…N, donde Li<Ri.

Impresión
En la línea i-ésima de la salida, imprima el elemento i-ésimo de la matriz después de ejecutar todas las instrucciones K veces.
Ejemplos

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida Explicación
1 7 2 2 25 3 7 1 2 4 3 5 7 6 Inicialmente, el orden de las vacas de izquierda a derecha es     [1,2,3,4,5,6,7] 
Después del primer paso del proceso, el orden será [1,5,4,3,2,6,7]
Después del segundo paso del proceso, el pedido será [1,5,7,6,2,3,4]. 
Repitiendo ambos pasos una vez más obtenemos el resultado que se muestra en la salida.