배열 합치기

오름차순으로 정렬된 두 배열 $A$와 $B$가 주어진다. 두 배열의 원소를 모두 합친 뒤 오름차순으로 정렬해 출력하는 프로그램을 작성하시오.

첫째 줄에 배열 $A$의 크기 $N$과 배열 $B$의 크기 $M$이 공백으로 구분되어 주어진다. ($1 \le N, M \le 10^6$)

둘째 줄에 배열 $A$의 원소 $N$개가, 셋째 줄에 배열 $B$의 원소 $M$개가 공백으로 구분되어 주어진다. 원소는 절댓값이 $10^9$ 이하인 정수이고, 두 배열은 이미 오름차순으로 정렬되어 있다.

첫째 줄에 두 배열을 합쳐 오름차순으로 정렬한 결과를 공백으로 구분해 출력한다. 같은 값이 여러 번 나오면 나온 횟수만큼 모두 출력한다.