题目描述

输入

输出

样例输入

16
3 6 11 45 23 70 67 34 26 89 90 15 56 50 20 10
3 5
13 15

样例输出

3 6 56 50 20 70 67 34 26 89 90 15 11 45 23 10

提示

样例2

输入：

6

1 2 3 4 5 6

5 6

1 4

输出：

5 6 1 2 3 4

来源