#include <iostream>
#include <vector>

using namespace std;

vector<int> merge(vector<int> &a,vector<int> &b)
{
    vector<int> res;
    int i=0,j=0;
    while(i<a.size()&&j<b.size())
    {
        if(a[i]<=b[j])res.push_back(a[i++]);
        else res.push_back(b[j++]);

    }
    while(i<a.size())res.push_back(a[i++]);
    while(j<b.size())res.push_back(b[j++]);
    return res;
}

int main()
{
    vector<int>a={1, 3, 5, 6, 6};
    vector<int>b={2, 4, 5, 7, 9, 9};
    vector<int> res=merge(a,b);
    for(int i=0;i<res.size();i++)
    cout<<res[i]<<' ';
    cout<<endl;

    return 0;
}