/* Dados dois números positivos 0 < m < 1000 e 0 < n < 1000 e duas
   sequências crescentes com m e n números inteiros, obter uma única
   sequência crescente contendo todos os elementos das sequências
   originais.
*/

#include <stdio.h>
#define MAX 1000

int main()
{
  int m, n;
  int a[MAX+1], b[MAX+1];
  int i, j, k;
  int prox;

  scanf("%d%d", &m, &n);
  for (i = 0; i < m; i++) {
    scanf("%d", &a[i]);
  }
  for (j = 0; j < n; j++) {
    scanf("%d", &b[j]);
  }

  if (a[m-1] > b[n-1]) {
    a[m] = b[n] = a[m-1] + 1;
  } else {
    a[m] = b[n] = b[n-1] + 1;
  }
  /* qualquer um em a[0..m-1] é menor que a[m] = b[n] */
  /* qualquer um em b[0..n-1] é menor que a[m] = b[n] */

  i = j = 0;
  for (k = 0; k < m+n; k++) {
    if (a[i] <= b[j]) {
      prox = a[i];
      i++;
    } else {
      prox = b[j];
      j++;
    }
    printf("%d ", prox);
  }
  printf("\n");

  return 0;
}