小さな配列と最初のn個の要素
説明
所与の二つは、それぞれAとBのいずれかの添加を取るに、長さN(非降順テーブル)AとBのリストを順序付け、およびN2を得ることができる。これらの最小のnを見つけます。
入力
入力された2行で、各行が有するn個の整数は、互いに間隔を隔て。
出力
だけ1ラインの出力内容は、ラインが有するnは小から大までの整数を、n個の代表は、互いの間の空間と、得られました。
サンプル入力
1 3 5 7
2 4 6 8
サンプル出力
3 5 5 7
ヒント
データの30%、1≤n≤1000、データの100%、1≤n≤100000;全てのデータ、-109〜109の間に入力された2n個の数。
ソース