Module: Eksponen cepat


Problem

5 /5


Satu-dua-tiga-empat-lima lembu tukar

Problem

N lembu (1 ≤ N ≤ 105) Petani John berdiri dalam barisan. Lembu ke-i di sebelah kiri mempunyai label i (1 ≤ i ≤ N).
FD memberikan lembu M pasangan integer s (L1,R1)…(LM,RM), di mana 1 ≤ M≤ 100. Kemudian dia menyuruh lembu-lembu itu mengulang dengan tepat K (1 ≤ K ≤ 109) kali proses M langkah:

Untuk setiap i dari 1 hingga M:
Urutan lembu dalam kedudukan Li…Ri di sebelah kiri membalikkan susunannya.
Cetak label semua lembu dari kiri ke kanan untuk setiap i, (1 ≤ i ≤ N) selepas proses selesai.

Input
Baris pertama mengandungi nombor N, M, K. Bagi setiap 1 ≤ i≤ Rentetan M i+1 mengandungi Li dan Ri, dua integer dalam selang 1…N, di mana Li<Ri.

Cetakan
Pada baris ke-i output, cetak elemen ke-i tatasusunan selepas melaksanakan semua arahan K kali.
Contoh

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!

# Input Output Penjelasan
1 7 2 2 25 3 7 1 2 4 3 5 7 6 Pada mulanya, susunan lembu dari kiri ke kanan ialah     [1,2,3,4,5,6,7] 
Selepas langkah pertama proses, susunannya ialah [1,5,4,3,2,6,7]
Selepas langkah kedua proses, pesanan akan menjadi [1,5,7,6,2,3,4]. 
Mengulangi kedua-dua langkah sekali lagi kita mendapat hasil yang ditunjukkan dalam output.