说明

[md] 给定一个N个数的数组，M次操作。每次操作将数组的一段翻转，求最后的数组。（提示：可以尝试reverse函数） [/md]

输入格式

[md] 第一行两个整数N，M（N，M≤1000）含义见试题描述。 第二行N个整数，表示原来的数组。 接下来M行，每行两个整数X，Y（1≤X≤Y≤N），表示翻转区间[X，Y]。 [/md]

输出格式

[md] 一行N个整数，表示操作后的数组。 [/md]

样例

5 2
1 2 3 4 5
2 4
4 5

1 4 3 5 2

提示

[md] [/md]