#include <bits/stdc++.h>
using namespace std;
int main() {
	int n, m;
	cin >> n >> m;
	vector<int> a(n), b(m);
	for(auto &x : a) cin >> x;
	for(auto &x : b) cin >> x;
	vector<int> nxta(n + 1, n + m + 1), nxtb(m + 1, n + m + 1);
	vector<int> use(n + m + 1);
	for(int i = n - 1; i >= 0; i --) {
		if(a[i]) use[nxta[i] = a[i]] = 1;
		else nxta[i] = nxta[i + 1];
	}
	for(int i = m - 1; i >= 0; i --) {
		if(b[i]) use[nxtb[i] = b[i]] = 1;
		else nxtb[i] = nxtb[i + 1];
	}
	
	int p = 0, q = 0;
	int lastb = 0;
	for(int i = 1; i <= n + m; i ++) if(!use[i]) {
		while(p < n && a[p]) p ++;
		while(q < m && b[q]) lastb = b[q], q ++;
		if(nxta[p] < nxtb[q] || q == m || i < lastb) {
			a[p] = i; p ++;
		} else {
			b[q] = i; q ++;
		}
	}
	for(auto &x : a) cout << x << ' '; cout << '\n';
	for(auto &x : b) cout << x << ' '; cout << '\n';
	return 0;
}