#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKaW50IG1haW4gKCkgewogIHN0ZDo6dmVjdG9yPGludD4gQSA9IHsxLDIsMiwzLDMsNSw2LDYsMTJ9OwogIHN0ZDo6dmVjdG9yPGludD4gQiA9IHsxLDIsMiw0LDUsNSw3fTsKICBzdGQ6OnZlY3RvcjxpbnQ+IFI7CiAgUi5yZXNlcnZlKEEuc2l6ZSgpK0Iuc2l6ZSgpKTsKICBzdGQ6Om1lcmdlKEEuYmVnaW4oKSwgQS5lbmQoKSwgQi5iZWdpbigpLCBCLmVuZCgpLCBzdGQ6OmJhY2tfaW5zZXJ0ZXIoUikpOwogIGZvcihjb25zdCBhdXRvICZpOlIpIHN0ZDo6Y291dCA8PCBpIDw8ICIgIjsgIAogIHJldHVybiAwOyAgICAgICAgCn0K