Module: 빠른 지수화


Problem

5 /5


하나 둘 셋 넷 다섯 소 변화

Problem

N개의 소(1 ≤ N ≤ 105) 농부 John이 일렬로 서 있습니다. 왼쪽의 i번째 소는 레이블 i(1 ≤ i ≤ N)를 가집니다.
FD는 소에게 M 쌍의 정수 s (L1,R1)…(LM,RM), 여기서 1 ≤ M≤ 100. 그런 다음 그는 소에게 M 단계의 과정을 정확히 K(1 & K ≤ 109)번 반복하도록 지시했습니다.

1에서 M까지 모든 i에 대해:
왼쪽의 Li…Ri 위치에 있는 소의 순서는 순서를 반대로 합니다.
프로세스가 완료된 후 각 i(1 ≤ i ≤ N)에 대해 왼쪽에서 오른쪽으로 모든 젖소의 라벨을 인쇄합니다.

입력
첫 번째 줄에는 숫자 N, M, K가 포함됩니다. 각 1 ≤ i≤ M 문자열 i+1은 Li 및 Ri, 간격 1…N의 두 정수를 포함합니다. 여기서 Li<Ri.

출판물
출력의 i번째 줄에 모든 명령을 K번 실행한 후 배열의 i번째 요소를 인쇄합니다.
예
<헤드> <몸>

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!

# 입력 출력 설명
1 <예비> 7 2 2 25 3 7 <예비> 1 2 4 삼 5 7 6 처음에 소의 순서는 왼쪽에서 오른쪽으로     [1,2,3,4,5,6,7] 
프로세스의 첫 번째 단계 후 순서는 [1,5,4,3,2,6,7]이 됩니다.
프로세스의 두 번째 단계 후에 순서는 [1,5,7,6,2,3,4]가 됩니다. 
두 단계를 한 번 더 반복하면 결과가 출력에 표시됩니다.