一个问题,求帮助啊,是一道很坑的题。。

我放一下:

问题描述

可可和乐乐手头有很多游戏卡片,卡片上都有数字编号,他们各自将他们的卡片按照由小到大顺序排序,现在他们想将他们的卡片放到一起,并且还要保证是由小到大排序。由于卡片数目可能达到数百万张,而且要在一秒钟时间完成卡片的合并,现在请你帮忙!

输入格式

共三行。

第一行:空格分隔的两个整数n和m,分别表示可可和乐乐的卡片数;

第二行:n个用空格分隔的整数,表示可可卡片从小到大的编号;

第三行:m个用空格分隔的整数,表示乐乐卡片从小到大的编号;

输出格式

仅一行:n+m个整数,以空格分隔,表示合并后的卡片由小到大的编号。

输入样例

3 4

3 5 7

1 3 4 6

输出样例

1 3 3 4 5 6 7

数据范围

n<=1000000,m<=1000000
[提交][状态]

请问应该怎么解?

双指针,O(m+n)的时间复杂度