题目描述

给定一个整数 $x$ 和一个从小到大排列的整数数列。请将 $x$ 插入到数列中，使新的数列仍然从小到大排列。

输入格式

输入共三行。

第一行包含一个整数 $x$，表示待插入的数。

第二行包含一个整数 $m$，表示原数列中整数的个数。

第三行包含 $m$ 个整数，表示从小到大排列的原数列。

输出格式

输出一行 $m+1$ 个整数，表示插入后的新数列，相邻整数之间用一个空格分隔。

2
4
1 3 4 5

1 2 3 4 5

数据范围与提示

• $1 \le m \le 1000$

来源

数组问题