#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main() {
    int n,m;cin>>n>>m;
    vector<int>a(n+m);
    for(int i=0;i<n+m;++i){
        cin>>a[i];
    }
    inplace_merge(a.begin(),a.begin()+n,a.end());
    for(int &x:a)cout<<x<<" ";
}
// 64 位输出请用 printf("%lld")