题目描述

给你两个有序数列，他们的长度分别为 $n$ 和 $m$，现在需要你完成以下操作：

• 读入这两个数列并分别储存下来；
• 用双指针法将两个数列合并成一个有序数列。
• 最后将合并完的链表中的值按从小到大的顺序输出。
• 注：本题为练习双指针，请勿直接将两个数组合并到一个数组调用sort。勿投机取巧。
• 双指针复杂度为 $O(n+m)$， 排序复杂度为 $O((n+m)log(n+m))$，因此出题人可以通过加大数据量卡掉排序做法。

输入格式

输入第一行两个整数 $n,m$。

接下来两行分别是两个长度为 $n$ 和 $m$ 的有序数列。

输出格式

输出一行表示答案。

4 3
1 2 3 5
2 4 6

1 2 2 3 4 5 6

数据规模

对于所有数据，保证 $1≤n,m≤100000$。