交叉排序-

蒜头君很无聊，他想对数组中的某些元素进行排序。

现在我们有 NN 个数，他想先将数组中第 l_{1}l1​ 到第 r_{1}r1​ 的数字按从小到大的顺序排序。再将数组中第 l_{2}l2​ 到第 r_{2}r2​ 的数字按从大到小的顺序排序。

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

输入格式

第一行五个整数 N, l_1, r_1, l_2, r_2N,l1​,r1​,l2​,r2​，其中 0 < l_1 < r_1 < N, 0 < l_2 < r_2 < N0<l1​<r1​<N,0<l2​<r2​<N，这五个数不超过 1000010000；

第二行为 NN 个整数。

输出样例

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

格式说明

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

样例输入

6 1 3 2 4

8 3 1 6 9 2

样例输出

1 8 6 3 9 2

#include <iostream>
#include <string>
#include<algorithm>
using namespace std;
int n,l1,r1,l2,r2,a[10001];
int main() {
    cin>>n>>l1>>r1>>l2>>r2;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+l1,a+r1+1);
    sort(a+l2,a+r2+1,greater<int>());
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}