1295 : 数组归并

Description

将两个有序数组归并为一个有序数组.

Input

第一行 \(1 \leq n \leq 10^7\)、\(1 \leq s < e \leq 2 * n\)，分别表示两个数组各有 \(n\) 个数，输出归并之后 \([s, e)\) 左闭右开区间的数.

两个有序数组定义为

for(int i = 0; i < n; i ++) {
    a[i] = i * 100 + (int)(sin(n + i) * 100);
    b[i] = i * 100 + (int)(cos(n + i) * 100);
}

Output

输出两数组有序归并后 \([s, e)\) 的值.

Sample

5 1 4

##CASE##
7 3 5

28 73 196
##CASE##
109 198

Hint

Source

Author

CSGrandeur