#E. 交叉排序

    传统题 1000ms 256MiB

交叉排序

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明很无聊,他想对数组中的某些元素进行排序。

现在我们有 NN 个数,他想先将数组中第 l1l_{1} 到第 r1r_{1} 的数字按从小到大的顺序排序。再将数组中第 l2l_{2} 到第 r2r_{2} 的数字按从大到小的顺序排序。

我们帮他算一算数组排序后的结果吧~

输入格式

第一行五个整数 N,l1,r1,l2,r2N, l_1, r_1, l_2, r_2,其中 1l1<r1N,1l2<r2N1 \le l_1 < r_1 \le N, 1 \le l_2 < r_2 \le N,这五个数不超过 1000010000

第二行为 NN 个整数。

输出样例

一行 NN 个整数,表示数组排序以后的结果,数字之间用空格隔开,末尾换行。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

6 1 3 2 4
8 3 1 6 9 2

样例输出

1 8 6 3 9 2

五升六第九节程序设计作业

未认领
状态
已结束
题目
5
开始时间
2023-9-12 0:00
截止时间
2023-9-23 23:59
可延期
24 小时