#include<bits/stdc++.h>
using namespace std;

#define pb push_back
#define F first
#define S second


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int n,m;
    cin>>n>>m;

    int a[n+5],b[m+5];


    priority_queue<pair<int,int>,vector<pair<int,int>>,greater<>>now;
    int vis[n+m+5]={0};
    for(int i=1;i<=n;i++) {
        cin>>a[i];
        if(a[i]) vis[a[i]]=1,now.push({a[i],i});
    }
    for(int i=1;i<=m;i++) {
        cin>>b[i];
        if(b[i]) vis[b[i]]=1,now.push({b[i],n+i+1});
    }
    // now.push({n+m+1,n+1});now.push({n+m+1,n+m+2});
    while(now.size()){
        auto t=now.top();
        now.pop();
        if(t.S<=n+1){
            int id=t.S-1,p=a[t.S]-1;
            while(id>=1&&a[id]==0){
                while(vis[p]) p--;
                a[id]=p;vis[p]=1;
                id--;
            }
        }
        else{
            t.S-=n+1;
            int id=t.S-1;int p=b[t.S]-1;
            while(id>=1&&b[id]==0){
                while(vis[p]) p--;
                b[id]=p;
                vis[p]=1;
                id--;
            }
        }
    }
    a[0]=0,b[0]=0;
    int x1=0,v1=0,x2=0,v2=0;   
    for(int i=n;i>=1;i--){
        if(a[i]){
            x1=i,v1=a[i];
            break;
        }
    }

    for(int i=m;i>=1;i--){
        if(b[i]){
            x2=i,v2=b[i];
            break;
        }
    }

    if(v1<v2){
        // cerr<<x1<<" "<<x2<<" "<<v1<<" "<<v2<<"\n";
        int p=a[x1]+1;
        for(int i=x1+1;i<=n;i++){
            while(vis[p]) p++;
            a[i]=p,vis[p]=1;
        }
        p=b[x2]+1;
        for(int i=x2+1;i<=m;i++){
            while(vis[p]) p++;
            b[i]=p,vis[p]=1;
        }
    }
    else{
        int p=b[x2]+1;
        for(int i=x2+1;i<=m;i++){
            while(vis[p]) p++;
            b[i]=p,vis[p]=1;
        }
        p=a[x1]+1;
        for(int i=x1+1;i<=n;i++){
            while(vis[p]) p++;
            a[i]=p,vis[p]=1;
        }
    }

    for(int i=1;i<=n;i++) cout<<a[i]<<" ";cout<<"\n";
    for(int i=1;i<=m;i++) cout<<b[i]<<" ";cout<<"\n";
}