B. 有序表归并

内存限制:256 MiB 时间限制:1000 ms 输入文件: merge.in 输出文件: merge.out
题目类型:传统 评测方式:文本比较

题目描述

给定 t 组数据,对于每组数据,有两个有序表 a 和 b,请将 a 和 b 合并为一个有序表并输出。

输入格式

第一行,包含 1 个整数 t,表示 t 组数据

每组数据第一行,包含2个整数 n 和 m,分别表示 有序表 a 和 b 的长度

每组数据第二行,包含 n 个整数,表示有序表 a 的 n 个元素

每组数据第三行,包含 m 个整数,表示有序表 b 的 m 个元素

输出格式

一共 t 行,

对于每一行,输出 每组数据合并后的 有序表

样例

#输入样例

2
5 8
1 2 3 4 6
5 6 8 9 10 11 12 13
5 5
1 3 5 6 8
2 4 5 7 9 

#输出样例

1 2 3 4 5 6 6 8 9 10 11 12 13
1 2 3 4 5 5 6 7 8 9

数据范围与提示

1<=t<=8

1<=n,m<=200000