두 마을 도서관이 하나로 합쳐지게 되었다. 각 도서관은 보유한 책의 일련번호를 오름차순으로 정리한 목록을 가지고 있는데, 같은 번호의 책을 여러 권 보유하기도 하고, 두 도서관이 같은 번호의 책을 모두 가지고 있기도 하다.

통합 도서관의 전시 목록에는 보유 중인 서로 다른 일련번호를 각각 한 번씩만 싣되, 신간이 위에 오도록 내림차순으로 싣기로 했다. 전시 목록을 출력하여라.

• \(1 \le N, M \le 100\,000\)
• 모든 일련번호는 \(-10^9\) 이상 \(10^9\) 이하의 정수이다.
• 각 목록은 오름차순(같은 값 허용)으로 정렬되어 주어진다.

첫째 줄에 두 목록의 길이 \(N\)과 \(M\)이 공백으로 구분되어 주어진다.

둘째 줄에 첫 번째 도서관의 일련번호 \(N\)개가 오름차순으로 주어진다.

셋째 줄에 두 번째 도서관의 일련번호 \(M\)개가 오름차순으로 주어진다.

두 목록에 등장하는 서로 다른 일련번호를 내림차순으로, 한 줄에 공백으로 구분해 모두 출력한다.

riseoj 작성

출처 Original