#include <bits/stdc++.h>
using namespace std;
vector<int>mergeArrays(vector<int>& a1,vector<int>& a2,vector<int>& a3){
int n1=a1.size();
int n2=a2.size();
for(int i=0;i<n1;i++){
a3.push_back(a1[i]);
}
for(int i=0;i<n2;i++){
a3.push_back(a2[i]);
}
sort(a3.begin(),a3.end());
return a3;
}
int main() {
// your code goes here
vector<int>a1={1,3,4,5};
vector<int>a2={2,4,6,8};
int n1=a1.size();
int n2=a2.size();
vector<int>a3;
vector<int>result=mergeArrays(a1,a2,a3);
for(int i=0;i<result.size();i++){
cout<<result[i]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZlY3RvcjxpbnQ+bWVyZ2VBcnJheXModmVjdG9yPGludD4mIGExLHZlY3RvcjxpbnQ+JiBhMix2ZWN0b3I8aW50PiYgYTMpewoJaW50IG4xPWExLnNpemUoKTsKCWludCBuMj1hMi5zaXplKCk7CiAKCWZvcihpbnQgaT0wO2k8bjE7aSsrKXsKCQlhMy5wdXNoX2JhY2soYTFbaV0pOwoJfQoJCglmb3IoaW50IGk9MDtpPG4yO2krKyl7CgkJYTMucHVzaF9iYWNrKGEyW2ldKTsKCX0KCXNvcnQoYTMuYmVnaW4oKSxhMy5lbmQoKSk7CglyZXR1cm4gYTM7CiAKIAp9CiAKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgl2ZWN0b3I8aW50PmExPXsxLDMsNCw1fTsKCXZlY3RvcjxpbnQ+YTI9ezIsNCw2LDh9OwoJaW50IG4xPWExLnNpemUoKTsKCWludCBuMj1hMi5zaXplKCk7Cgl2ZWN0b3I8aW50PmEzOwoJdmVjdG9yPGludD5yZXN1bHQ9bWVyZ2VBcnJheXMoYTEsYTIsYTMpOwoJZm9yKGludCBpPTA7aTxyZXN1bHQuc2l6ZSgpO2krKyl7CgkJY291dDw8cmVzdWx0W2ldPDwiICI7Cgl9CiAKIAogCglyZXR1cm4gMDsKfQ==