该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在智慧图书馆中，管理员需要将两批新到的书籍编号按顺序整理到同一书架上。已知第一批n本书籍的编号已经按照从小到大的顺序排列，第二批m本书籍的编号同样已有序。为了快速完成整理，管理员需要编写一个程序，两批书籍按编号从小到大摆放。

输入格式

第一行两个整数n,m。 第二行n个整数从小到大输入。 第三行m个整数从小到大输入。

输出格式

一行排好序的n+m个数。

2 4
1 3
0 2 3 9

0 1 2 3 3 9

数据规模与约定

对于 $60\%$ 的数据，$0 \le n,m \le 10^4$。

对于 $80\%$ 的数据，$0 \le n,m \le 10^6$。

对于 $100\%$ 的数据，$0 \le n,m \le 10^7$。