2つのソート済み配列をマージする

2つのソート済み配列 と （それぞれ長さが n と m）が与えられたとき、これらを結合して同様にソートされた新しい配列を作成してください。

入力

最初の行には、n と m の2つの整数 (1 ≤ n, m ≤ ) が与えられます。

2番目の行には、長さ n のソート済み整数 ( ≤ ≤ ) が空白区切りで与えられます。

最後の行には、長さ m のソート済み整数 ( ≤ ≤ ) が空白区切りで与えられます。

出力

プログラムは、配列 a と b を結合してソートした結果として、n+m 個の整数を昇順で空白区切りで出力してください。

例