Module: 高速累乗


Problem

5 /5


一二三四五の牛交代

Problem

N 頭の牛 (1 ≤ N ≤ 105) の農夫のジョンが一列に並んでいます。左側の 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 が含まれています。私はM 文字列 i+1 には、区間 1…N の 2 つの整数である Li と Ri が含まれます。ここで、Li い

インプリント
出力の 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 3 5 7 6 最初は、牛の順序は左から右です     [1,2,3,4,5,6,7] 
最初のステップを終えると、[1,5,4,3,2,6,7]の順に
なります。 プロセスの 2 番目のステップの後、順序は [1,5,7,6,2,3,4] になります。
両方のステップをもう一度繰り返すと、結果が出力に表示されます。