fork download
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define IOS ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
  6. #define mem(n , val) memset(n , val , sizeof(n))
  7. #define ll long long int
  8. #define endl "\n"
  9. #define ff first
  10. #define ss second
  11. #define yes(ok) cout<<( (ok)? "YES":"NO" )<<endl
  12. #define vll vector<ll>
  13. #define vpll vector< pair<ll,ll> >
  14. #define mpll map<ll,ll>
  15.  
  16. const long long INF = 2e18;
  17. ll mod1=1000000007;
  18. ll mod2=998244353;
  19. ll tc,n,m,k,q,w,l,r,x,y,z,p;
  20.  
  21. ll a[500500];
  22. ll b[500500];
  23.  
  24. int main(){
  25. IOS
  26.  
  27. tc=1;
  28. //cin>>tc;
  29. while(tc--){
  30.  
  31. cin>>n>>m;
  32. for(ll i=0;i<n;i++){
  33. cin>>a[i];
  34. }
  35. for(ll i=0;i<m;i++){
  36. cin>>b[i];
  37. }
  38.  
  39. ll l=0,r=0;
  40.  
  41. while(l<n && r<m){
  42.  
  43. if(a[l]<b[r]){cout<<a[l]<<' '; l++;}
  44. else {cout<<b[r]<<' '; r++;}
  45. }
  46.  
  47. if(l!=n)for(ll i=l;i<n;i++)cout<<a[i]<<' ';
  48. if(r!=m)for(ll i=r;i<m;i++)cout<<b[i]<<' ';
  49.  
  50. cout<<endl;
  51.  
  52.  
  53.  
  54. }
  55. }
  56.  
Success #stdin #stdout 0s 5320KB
stdin
Standard input is empty
stdout