Problem
整数の 2 つの順序付けられていないセットが与えられた場合 (おそらく繰り返しあり)。両方のセットに含まれるすべての数字を繰り返しなしで昇順に出力します。
入力
入力ストリームの最初の行には、スペースで区切られた 2 つの整数 N と M (1 ≤ N, M ≤ 300,000) が含まれます。それぞれ、1 番目と 2 番目のセットの要素の数。次の 2 行には、最初のセットの最初の N 個の数値と、2 番目のセットの M 個の数値が含まれています。数字はスペースで区切ります。これらの数字はそれぞれ 0 から 105 の間に収まります。
出力
1 組目と 2 組目の両方に含まれるすべての数字を繰り返しなしで昇順に表示する必要があります。数字は 1 つのスペースで区切ります。そのような番号がない場合、何も出力されません。
<本体>
| 入力 |
出力 |
|
116
2 4 6 8 10 12 10 8 6 4 2
3 6 9 12 15 18
|
6 12 |
Запрещенные операторы: sort