#include<iostream>
#include<string>
using namespace std;

void interschimbare(int a[], int b[], int c[], int n, int m);


int main(){

    int a[50],b[50],c[50],n,m,i;

    cout<<"n=";
    cin>>n;
    cout<<"m=";
    cin>>m;

    for(i=1;i<=n;i++){
        cout<<"a["<<i<<"]=";
        cin>>a[i];
    }
    cout<<endl;
    for(i=1;i<=m;i++){
        cout<<"b["<<i<<"]=";
        cin>>b[i];
    }

    interschimbare(a,b,c,n,m);

}

void interschimbare(int a[], int b[], int c[], int n, int m){

    int i=1,j=1,l,k=0;

    while(i<=n && j<=m){

        if(a[i] < b[j]){
            k++;
            c[k]=a[i];
            i++;
        }
        else{
            k++;
            c[k]=b[j];
            j++;
        }

        if(i<=n){
            for(l=i;l<=n;l++){
                k++;
                c[k]=a[l];
            }
        }
        else{
            for(l=j;l<=j;l++){
                k++;
                c[k]=b[l];
            }
        }

    }

    for(i=1;i<=k;i++){
        cout<<c[i]<<" ";
    }

}