区间翻转

【题目描述】

给定N个数，做M次区间翻转（如{1 2 3 4}变成{4 3 2 1}），询问最后的序列。

【输入描述】

第一行输入N；

第二行输入N个数，表示原始序列；

第三行输入M；

接下来的M行，每行输入两个数L、R，表示将区间[L,R]翻转。

【输出描述】

输出N个数，表示最终序列。

【样例输入】

4

1 2 3 4

2

1 2

3 4

【样例输出】

2 1 4 3

【数据范围及提示】

对于30%的数据，N <=100，M <= 10000；

对于100%的数据，N <= 150000，M <= 150000；

对于100%的数据，N = 2^x，且L = i*2^j+1，R = (i+1)*2^j。