#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long //instead of int main, use signed main
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
typedef vector<int> vi;

signed main(){
	IOS;

	int n, m; cin >> n >> m;
	vi a(n); for(int& i : a) cin >> i;
	vi b(m); for(int& i : b) cin >> i;

	n++; a.push_back(n + m);
	m++; b.push_back(n + m);
	
	vi pos(n + m + 1, -1);
	for(int i = 0; i < n; i++) pos[a[i]] = i;
	for(int j = 0; j < m; j++) pos[b[j]] = n + j;
	
	vi chk(n + m + 1);
	for(int i : a) chk[i] = 1;
	for(int i : b) chk[i] = 1;

	for(int i = 1, j = 0, k = 0, cur = 1; i <= n + m; i++){
		if(pos[i] == -1) continue;
		if(pos[i] < n){
			while(j < pos[i]){
				while(chk[cur]) cur++;
				a[j++] = cur++;
			}
			j++;
		}
		else{
			while(k + n < pos[i]){
				while(chk[cur]) cur++;
				b[k++] = cur++;
			}
			k++;
		}

	}
	
	a.pop_back(); b.pop_back();
	for(int i : a) cout << i << ' ';
	cout << endl;
	for(int i : b) cout << i << ' ';
	cout << endl;

}