Advertisement
Guest User

Untitled

a guest
Oct 19th, 2019
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. input()
  2. A=[int(c) for c in str(input()).split()]
  3. S=sorted(int(c) for c in str(input()).split())
  4. N,M = len(A),len(S)
  5. R=[]
  6. i,j=0,0
  7. while i<N or j<M:
  8. if i==N:
  9. R+=S[j:]
  10. j=M
  11. else:
  12. while j<M and S[j]<A[j]:
  13. R.append(S[j])
  14. j+=1
  15. R.append(A[i])
  16. i+=1
  17. for k in range(len(R)):
  18. print(k, end=" ")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement