#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int n,m,a[105],b[105],r1[105],r2[105];
bool vis[205];
queue<int> q;
int main(){
    int i,j;
    cin>>n>>m;
    for(i=1;i<=n;i++){
        cin>>a[i];
        vis[a[i]]=1;
    }
    for(i=1;i<=m;i++){
        cin>>b[i];
        vis[b[i]]=1;
    }
    for(i=1;i<=n+m;i++)
        if(!vis[i])
            q.push(i);
    r1[n+1]=1000;
    for(i=n;i>=1;i--)
        r1[i]=a[i]?a[i]:r1[i+1];
    r2[m+1]=1000;
    for(i=m;i>=1;i--)
        r2[i]=b[i]?b[i]:r2[i+1];
    i=j=1;
    while(!q.empty()){
        if(j>m||i<=n&&(a[i]||b[j-1]>q.front()||r1[i]<r2[j]&&a[i-1]<q.front())){
            if(a[i]==0){
                a[i]=q.front();
                q.pop();
            }
            i++;
        }
        else{
            if(b[j]==0){
                b[j]=q.front();
                q.pop();
            }
            j++;
        }
    }
    for(i=1;i<=n;i++)
        cout<<a[i]<<' ';
    cout<<'\n';
    for(i=1;i<=m;i++)
        cout<<b[i]<<' ';
    return 0;
}