2022 - 【入门】元素插入有序数组

通过次数

83

提交次数

256

时间限制 : 1 秒
内存限制 : 128 MB

给你一个整数n和一个数列(数列个数不超过1000),这个数列保证从小到大排列,现要求将这个整数n插入到数列中,使新的数列仍然从小到大排列。

输入

第一行一个整数n :等待插入的数

第二行一个整数m :数列中数的个数

第三行m个整数(空格隔开)

输出

一行整数:新的数列(空格隔开)

样例

输入

2
4
1 3 4 5

输出

1 2 3 4 5

来源

数组问题