Module: lũy thừa nhanh


Problem

5 /5


Đổi bò một hai ba bốn năm

Problem

N con bò (1 ≤ N ≤ 105) Nông dân John đứng thành một hàng. Con bò thứ i bên trái có nhãn i (1 ≤ i ≤ N).
FD đưa cho những con bò M cặp số nguyên s (L1,R1)…(LM,RM), trong đó 1 ≤ m≤ 100. Sau đó, anh ấy bảo những con bò lặp lại chính xác K (1 ≤ K ≤ 109) lần quy trình của M bước:

Với mọi i từ 1 đến M:
Dãy bò ở vị trí Li…Ri bên trái đảo ngược thứ tự của chúng.
In nhãn của tất cả các con bò từ trái sang phải cho mỗi i, (1 ≤ i ≤ N) sau khi quá trình hoàn tất.

Đầu vào
Dòng đầu tiên chứa các số N, M, K. Với mỗi 1 ≤ tôi≤ Chuỗi M i+1 chứa Li và Ri, hai số nguyên trong khoảng 1…N, trong đó Li<Ri.

Dấu ấn
Trên dòng thứ i của kết quả, in phần tử thứ i của mảng sau khi thực hiện tất cả các lệnh K lần.
Ví dụ
<đầu>

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!

# Đầu vào Đầu ra Giải thích
1 7 2 2 25 3 7 1 2 4 3 5 7 6 Ban đầu, thứ tự các con bò từ trái sang phải là     [1,2,3,4,5,6,7] 
Sau bước đầu tiên của quy trình, thứ tự sẽ là [1,5,4,3,2,6,7]
Sau bước thứ hai của quy trình, thứ tự sẽ trở thành [1,5,7,6,2,3,4]. 
Lặp lại cả hai bước một lần nữa, chúng tôi nhận được kết quả hiển thị trong đầu ra.