#h144. 合并两班成绩

合并两班成绩

h144. 合并两班成绩

题目描述

老师分别记录了甲班和乙班学生的考试成绩。甲班有 nn 个成绩,乙班有 mm 个成绩。

请把两个班的所有成绩合并,再按照从小到大的顺序输出。不同学生的成绩可能相同,相同的成绩需要全部保留。

输入格式

第一行输入两个整数 nnmm,分别表示甲班和乙班的学生数量。

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n,表示甲班学生的成绩。

第三行输入 mm 个整数 b1,b2,,bmb_1,b_2,\ldots,b_m,表示乙班学生的成绩。

输出格式

输出一行,包含合并并排序后的 n+mn+m 个成绩,相邻两个整数之间用一个空格分隔。

数据范围

  • 1n,m5001\le n,m\le 500
  • 0ai,bi1000\le a_i,b_i\le 100

样例

3 4
88 72 90
75 88 60 100
60 72 75 88 88 90 100