2011年9月24日 星期六

11922 - Permutation Transformer

請你寫一個程式重新排序1, 2, 3, ..., n的遞增序列,共有m道指令,每道指令為(a, b)表示從序列中取出第 a 到第 b 個元素,反轉後加到序列後面。

例如序列1, 2, 3, 4, 5, 6, 7, 8, 9, 10,且共有兩個指令分別為(2, 5), (4, 8),則序列經轉換後分別為:
(2,5) ==> 1, 6, 7, 8, 9, 10, 5, 4, 3, 2
(4,8) ==> 1, 6, 7, 3, 2, 4, 5, 10, 9, 8

Input 

只有一組測試資料,第一列有兩個整數 n, m (1 <= n, m <= 100,000),接下來有m列,每列有兩個整數a, b(1 <= a <= b <= n)。

Output

每列一個整數,請輸出最後的排列方式。請使用較快的IO處理函式,例如scanf, printf。

Sample Input 

10 2
2 5
4 8

Sample Output 

1
6
7
3
2
4
5
10
9
8


原文出處

沒有留言:

張貼留言