Problem E: 两队列合并

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:71 Solved:50

Description

       学校军训,有两个队列,每一队列都是按照身高,从左往右从低到高依次站立的。这时候,教官发号令,让这两个队列,合并为一个队列,并且也要按照身高来站立。
      请你建立起 n个升序排列数据的 head1链表,以及 m个升序排列数据的 head2链表,然后合并这两个链表并使新链表中的节点仍然是递增的
       
        示例1
       输⼊:  3 4
                 159 166 168
                 159 163 165 168                  
       输出:  159 159 163 165 166 168 168  
       
       示例2:
       输⼊: 2 3 
               160 173 
               161 169 170                  
       输出: 160 161 169 170 173 
       

Input

         输入共三行数据,第一行为 n 与 m。第二行为 n个增序排列的数据。第三行为 m个增序排列的数据。

Output

          输出一行数据。为两队列合并后依增序排列的链表数据。

Sample Input Copy

3 4
159 166 168
159 163 165 168

Sample Output Copy

159 159 163 165 166 168 168

HINT

提示:

  • 两个链表的节点数目范围是 [1, 100]
  • 120 <= 链表数据 <= 230
  • head1 和 head2 均按增序排列