#include <iostream>
#include <algorithm>

int main () {
  std::vector<int> A = {1,2,2,3,3,5,6,6,12};
  std::vector<int> B = {1,2,2,4,5,5,7};
  std::vector<int> R;
  R.reserve(A.size()+B.size());
  std::merge(A.begin(), A.end(), B.begin(), B.end(), std::back_inserter(R));
  for(const auto &i:R) std::cout << i << " ";  
  return 0;        
}