题目描述

给你一个整数 $n$ 和一个数列，这个数列保证从小到大排列，现要求将这个整数 $n$ 插入到数列中，使新的数列仍然从小到大排列。

输入格式

第一行一个整数 $n$：等待插入的数；
第二行一个整数 $m$：数列中数的个数；
第三行 $m$ 个整数（空格隔开）。

输出格式

一行整数：新的数列（空格隔开）。

样例

输入样例

2
4
1 3 4 5

输出样例

1 2 3 4 5

数据范围与提示