#include <iostream>
#include <vector>

/*
Ваша функция будет вставлена здесь
*/

using std::cin;
using std::cout;

int main() {
    int n, m; cin >> n >> m;
    std::vector<int> l(n), r(m), ans(n + m);
    for (int &el : l) {
        cin >> el;
    }
    for (int &el : r) {
        cin >> el;
    }
    Merge(l, r, ans);
    for (int &el : ans) {
        cout << el << ' ';
    }
    cout << '\n';
    return 0;
}