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

---

原文出處