#include <bits/stdc++.h>
using namespace std;;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using uint = unsigned int;
const double EPS = 1e-8;
const int INF = 0x3F3F3F3F;
const ll LINF = 46 * ll(1e17);
const int MOD = 1e9 + 7;
const int maxn = 1e5 + 25;

signed main() { ios::sync_with_stdio(0); cin.tie(0);
    int n, m;
    cin >> n >> m;
    vector<pair<int, int>> a, b;
    vector<int> has(n + m + 1);
    for (int i = 0, x; i < n; i++) {
        cin >> x;
        if (x) {
            has[x] = 1;
            a.push_back({x, i});
        }
    }
    for (int i = 0, x; i < m; i++) {
        cin >> x;
        if (x) {
            has[x] = 1;
            b.push_back({x, i});
        }
    }
    a.push_back({INF, n});
    b.push_back({INF, m});

    vector<int> ans_a, ans_b;
    size_t it_a = 0, it_b = 0, it = 1;
    auto get = [&] () {
        while (has[it])
            it++;
        has[it] = true;
        return it;
    };
    while (it_a < a.size() || it_b < b.size()) {
        if (it_b == b.size() || (it_a < a.size() && a[it_a].first < b[it_b].first)) {
            while (ans_a.size() < a[it_a].second)
                ans_a.push_back(get());
            ans_a.push_back(a[it_a].first);
            it_a++;
        }
        else {
            while (ans_b.size() < b[it_b].second)
                ans_b.push_back(get());
            ans_b.push_back(b[it_b].first);
            it_b++;
        }
    }
    ans_a.resize(n);
    ans_b.resize(m);
    for (int a : ans_a)
        cout << a << ' ';
    cout << '\n';
    for (int b : ans_b)
        cout << b << ' ';
    cout << '\n';
}