52 . 反轉吧！序列！
TopCoder
.gif)
Tags
Description
給你一個長度為 $n$ 的序列 $A$，現在有 $q$ 個操作，第 $i$ 筆操作有 $l_i,\ r_i$ 代表要反轉的區間，也就是操作前序列為 $[A_1,\ A_2......A_{l_i - 1},\ A_{l_i},\ A_{l_i + 1}......A_{r_i - 1},\ A_{r_i},\ A_{r_i + 1}......A_{n-1},\ A_{n}]$，
操作後為 $[A_1,\ A_2......A_{l_i - 1},\ A_{r_i},\ A_{r_i - 1}......A_{l_i + 1},\ A_{l_i},\ A_{r_i + 1}......A_{n-1},\ A_{n}]$，
問操作過後的序列長什麼樣子？
對於所有測試資料：
$1 \le n,\ q \le 100$
$1 \le A_i \le 100$
$1 \le l_i \le r_i \le n$
Input Format
共有 $q + 2$ 行，
第一行有兩個數字 $n,\ q$，
第二行有 $n$ 個數字，第 $i$ 個數字為 $A_i$，
接下來有 $q$ 行，
每行有兩個數字 $l_i,\ r_i$。
Output Format
共輸出一行，
輸出 $n$ 個數字並以空白隔開，第 $i$ 個數字為操作過後的 $A_i$。
Sample Input 1
5 1 1 2 3 4 5 1 5
Sample Output 1
5 4 3 2 1
Sample Input 2
5 2 1 2 3 4 5 1 3 3 4
Sample Output 2
3 2 4 1 5
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測試資料 | 0 |
| 2 | 0, 2~6 | 滿足所有 $l_i = 1$ 且 $r_i = n$ | 38 |
| 3 | 0~11 | 無額外限制 | 62 |