#include <stdio.h>

int a[100002], b[100002], c[200004];

int main() {
	int n, i, m, j, an, bm, cn;
	scanf("%d %d", &n, &m);
	for (i = 1; i <= n; ++i)
		scanf("%d", &a[i]);
	for (i = 1; i <= m; ++i)
		scanf("%d", &b[i]);
	an = 1; bm = 1; cn = 1;
	while(an <= n && bm <= m) {
		if(a[an] < b[bm]) {
			c[cn] = a[an];
			cn++;
			an++;
		}
		else {
			c[cn] = b[bm];
			cn++;
			bm++;
		}
	}
	for(i = an; i <= n; ++i) {
		c[cn] = a[i];
		cn++;
	}
	for(i = bm; i <= m; ++i) {
		c[cn] = b[i];
		cn++;
	}
	for(i = 1; i < cn; ++i) {
		printf("%d ", c[i]);
	}

	return 0;
}