题目描述

给定两个升序排列的链表，将它们合并成一个新的升序链表并返回。新的链表是通过拼接给定的两个链表的所有节点组成的。

输入格式

• 第一行包含两个整数 $n$ 和 $m$，分别表示两个链表的长度
• 第二行包含 $n$ 个整数，表示第一个链表的元素（升序排列）
• 第三行包含 $m$ 个整数，表示第二个链表的元素（升序排列）

输出格式

输出合并后的链表，用空格分隔

样例

3 3
1 2 4
1 3 4

1 1 2 3 4 4

样例解释

样例1解释： 链表1：$1 \rightarrow 2 \rightarrow 4$ 链表2：$1 \rightarrow 3 \rightarrow 4$ 合并后：$1 \rightarrow 1 \rightarrow 2 \rightarrow 3 \rightarrow 4 \rightarrow 4$

数据范围