#include <bits/stdc++.h>

#define maxn 100005

using namespace std;

int n, m;
int a[maxn];
int b[maxn];
int p[maxn];
int q[maxn];

int fx, fy;

int main() {
//	srand(time(0));
//	int t;
//	scanf("%d", &t);
//	for (int i = 1; i <= t; i++) {
//		if (rand() & 1) a[++n] = i;
//		else b[++m] = i;
//	}
//	for (int i = 1; i <= t / 2; i++) {
//		if (rand() & 1) a[rand() % n + 1] = 0;
//		else b[rand() % m + 1] = 0;
//	}
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
	for (int i = 1; i <= m; i++) scanf("%d", &b[i]);
//	for (int i = 1; i <= n;)
	a[n + 1] = n + m + 1;
	b[m + 1] = n + m + 2;
	++n, ++m;
	fx = fy = 1;
	for (int x = 1; x <= n + m; x++) {
		if (a[fx] == x) ++fx;
		else if (b[fy] == x) ++fy;
		else {
			int l1, i1;
			for (int i = fx; i <= n; i++) {
				if (a[i]) {
					l1 = a[i];
					i1 = i;
					break;
				}
			}
			int l2, i2;
			for (int i = fy; i <= m; i++) {
				if (b[i]) {
					l2 = b[i];
					i2 = i;
					break;
				}
			}
//			cout<<l1<<" "<<i1<<" "<<l2<<" "<<i2<<endl;
			if (l1 < l2) {
				if (i1 - fx == l1 - x) a[fx++] = x;
				else b[fy++] = x;
			}
			else {
				if (i2 - fy == l2 - x) b[fy++] = x;
				else a[fx++] = x;
			}
		}
	}
	for (int i = 1; i < n; i++) printf("%d ", a[i]); puts("");
	for (int i = 1; i < m; i++) printf("%d ", b[i]); puts("");
//	for (int i = 1; i < n; i++) printf("%d ", a[i]), assert(a[i] < a[i + 1]); puts("");
//	for (int i = 1; i < m; i++) printf("%d ", b[i]), assert(b[i] < b[i + 1]); puts("");
//	for (int x = 1; x <= n + m; x++) {
//		for (int i = 1; i <= n; i++) {
//			if (a[i] == x) goto B;
//		}
//		for (int i = 1; i <= m; i++) {
//			if (b[i] == x) goto B;
//		}
//		cout<<"@"<<x<<endl;
//		B:;
//	}
	return 0;
}